http://i42.tinypic.com/28qwvw2.png
What do you think of the new location?

This is the old one
http://i43.tinypic.com/15xwh1s.png

"search" is too close from the "upload" button

Agreed, but I do like it on the left.

I recently stumbled across AENUI.com who made the best redesign attempt I've ever seen, and I would love to see it on YouTube.

Here is the article: http://aenui.com/redesigns/redesigning-youtube/

And the completed redesign
http://aenui.com/wp-content/uploads/2009/01/youtube2_full.jpg