Question: How to get edited videos onto youtube from a mobile cell phone?

Youtube has moved on in leaps and bounds since I originally wrote this lens. Youtube now can take 3gp/amr files as uploads directly. A user can upload a bunch of clips without sharing them, and then use youtube's own video editor to create the video.

You can then also add music to the video from Youtube's vast licenses music library. Sure, this may not compete with the top expensive video editors in features, but for most users, wanting to do what I did, it is definitely good enough.

It also makes the above diagram simpler - you can then link phone with the computer and then to youtube, or with more recent phones - Android phones for example, you can put the video directly on youtube, and just use a computer to do the editing.

The phone I own at the time of writing this is a Nokia n73. It is fairly common, and similar to much of the Nokia n series, as well as other smartphones of its class.
It has 2 cameras, both capable of video. One is geared towards video conferencing, and the other has a rather nice autofocus lens and 3.2 Mp ccd. It is ok for photos, if a little slow, and the video is not too bad - not particularly high resolution or high frame rate, but at the time of writing, it accounts for the closest to a camcorder I have ever owned and the best video capture device I have owned.

I already have a bunch of footage recorded on this, so although I am likely to invest in a proper camcorder, that footage needs this treatment. Plus others are probably in the same situation.

The phone by default creates video files which are 3gp videos with AMR audio. Both are described below. I transfer them to my PC via a link cable in either storage media mode or pc link mode.

About the Nokia n73
About 3gp video
About AMR audio

As I have stated, I have not yet made outlay for a camcorder. I am looking for a solution that will run on what I have.

The computer I own is a 2Ghz Dual Core machine, 2gb RAM and with shuffling about, 400Gb of disk space I could use (150 here, 250 there).

It is running either Windows Vista (Ultimate Edition) or Ubuntu Linux. Solutions that require a mac will be mentioned here, but will not be featured unless buying a Mac and its software is actually a cheaper/simpler move than other solutions. The ideal solution will involve just downloading software and possibly paying a small fee.

Solutions with "price on request" will not make the top of list or be featured. I prefer (as do most people) prices that are clearly stated.

For things that are free - free is great, but finding hidden costs, like having to buy an additional license to actually save the project or something, will also be considered very negatively. If those costs are stated upfront, so that those downloading it know what will happen, it is fine. If it is in the small print, or not mentioned, that will IMHO count negatively toward it.