I wouldn't suggest the cuddlywrap. I loved it when my little one was just born but now it's hardly ever used. It's nice and long but the ends taper and it's not very wide, so it's impossible to do any back wraps, in fact I found the only good use for it was a front hold with the baby chest to chest. I think if you want to have the option to do more carrys I would go with a more veratile wrap such as a didymos or an ellaroo wrap...
I've been using various size sarongs to tie him on my back or in a sling position. But, I would love to get either a didymos or an ellaroo wrap for the versitility of positions (although I have a really long indonesian wrap cloth that lets me do a rucksack carry so it's not a priority). I'm looking now into getting a mei tai.
If you're going to madagascar you might like to read this: http://findarticles.com/p/articles/mi_m0838/is_n56/ai_9156269