This is the one I got the wife.. http://www.amazon.com/Leachco-Snoogle-Total-Body-Pillow/dp/B0000635WI
My wife was tossing and turning a lot also. I bought her this and it seems to be working.
If you're looking for pregnancy pillow recommendations, we bought this one and my wife says it's helped a lot. She used to be a back sleeper but is now sleeping on her side, and this pillow helps with that. She says it doesn't take away all of the hip pain but it makes things tolerable.