So you got a shiny new 3GS (no more space!) and are looking for new ways to play with the new videos you've recorded? If the iPhone's built in YouTube uploading functionality isn't quite enough for you, Pixelpipe has stepped in to fill the void and allow you to send that video (or photo) to over 40 services quickly and easily.
I set up the application to send to Twitter and Picasa, and the uploads went exactly as advertised. It should be noted that when sending video to services that don't support direct uploads (such as Twitter), the video is sent to Pixelpipe's servers and linked from your account. On the Pixelpipe site, the video is displayed in its native .mov format, so PC owners may have a hard time viewing the video if they don't have QuickTime installed.
Pixelpipe (iTunes link) is a free download and supports uploading video to 40 services. Sorry, iPod touch users, this one is an iPhone-only application.