Like many others, I've had trouble getting "Back to my Mac" working. However, I noticed that If I connect my home computer (iMac) to my iDisk before leaving home, I'm then able to see/connect to it from any remote location from my MacBook Pro.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20080123155126220