Why not try a massage to see if it helps relieve the pain? There are heaps of physios who can do massage and stretching when you are pregnant, and I'm sure it would at least just feel wonderful while you are there!

I've found a pillow under my knees works wonders when I want to sleep on my back - seems to flatten out the arch under my lower back and give me better support.