I've found a product which you spray on the back of the rug called Cybergold Anti Creep. Apparently it's GUARANTEED to stop this problem!! I just wondered if anyone has tried it?
You want the "fleece" type of rug underlay, not the mesh. It's available from several online shops, for example, Rugs and Stuff (www.rugsandstuff.co.uk).
Hope this helps