I used App 2 SD
https://market.android.com/details?i...=search_result
to move my apps... It works great and it tells you if you can move an app as soon as it installs.
That being said... I do see the Market icon on all the apps that were moved to the SD on bootup... But that's cuz I'm on a class 2 card and the phone has to read all the apps and settings from the SD. It takes a few seconds and then all the icons are displayed correctly.
I hope this helps.
p.