I bought my body pillow from pillow talk for $20, and the protector for about $3 and the cover for $12... I love my body pillow, it sounds like it's a bit more squishier than the one you've talked about, because I can use it to support my belly, wrap my legs around it, bend it around so i can lay my head on it also...

There was another one to choose from in the shop - it had a foam core, but was not as flexible, and it was very 'puffy' - it cost more.

I want to buy another one to have one either side of me in bed, but DH complains that I take up too much room as it is!