Found two more online video conversion sites.

http://www.video4ipod.org/

http://venivideo.com/

Update: At the Apple Store (believe it or not, the Nokia Store is not so easy to find when you don't have the address!) and just converted a YouTube vis using the second site above. Opened and played in QuickTime beautifully. Now to find a way to convert to a *770* format online...

Updte 2: Clever bugger, I am. Read the Wiki, grabbed the Media Converter app onto this MacBook and converted the m4v file then attached it to a YMail msg for me to pick up via 770 later. Still, I'd rather *not* have the Apple Store in the center of the process!