I miss RunMeter. It is the best iPhone activity tracker, including Auto Pause and really cool audio controls from the headset button. Will have to try out MyTracks.
Tasker looks cool but haven't tried it yet. CyanogenMod has notification bar Toggles for most everything, so I use those.
I dumped Camera Magic and am in search of a decent camera App. Camera plus and GorillaCam were awesome on iPhone. Burst mode on Android is laughable, probably because apps can't get enough RAM to cache their own pics and have to write them to flash in real time.

I want full screen preview with touch/drag screen control over zoom, timer, burst. Hitting menu and then navigating is a pain!
App2Sd is marginally better than the stock App manager, but should be able to batch move.

Android VNC. Support my Mom's Mac while away from home is so much fun. Yippee
Scotty, is TeamViewer better than VNC for some reason?
Movies by Flixter (Flixter on iPhone, RottenTomatoes on web is still great.)