EMCelectronica's price is ok, but their shipping really gets you. The CPUStick is 49 Euros, but shipping is 52 Euros ... ouch! Of course, it could be their store is set up wrong, and shipping wouldn't really be that expensive.

Here is one that fits your breadboard better than the other Sparkfun device:
http://www.sparkfun.com/commerce/pro...oducts_id=8971

I have trouble with some 44 pin devices, so I am a little scared of soldering one of these big guys. I would use an off the shelf product for testing, then if it looks like it would do the job, you could have some boards made and try some soldering.