Ok, here is how I uploaded videos to Blogger...There might be an easier way, but this worked for me...

Click on the "Video" hotlink on www.google.com.
Click on "Upload your videos" (to the right of the search bar).
Log in to Google (if you haven't already done so).
Use the "Browse" button to find the video you want to upload.
Add a Title, Description, Genre, and choose the level of Access.
Agree to the Terms and Conditions.
Click "Upload video."
Wait.
Continue waiting.
Wow, this is taking longer than I expected.
You might get an error message about the page not being found, but don't worry. It probably uploaded okay.
Go back to Google video (www.video.google.com) and click on "Uploaded Videos" along the top of the screen.
Your video should be in the queue. It takes time for the video to "Process" and I'm not sure how long you have to wait. I have started the upload process in the evening and the video is ready when I get to work in the morning, but the process might only take half an hour.
When the video is ready, click on "View" in the Status pane.
On the right hand side of the page, click the "Email-Blog-Post to MySpace" button.
Click "Embed HTML."
Start a blog post and copy/paste the HTML code into your blog in the "Edit Html" field.
Hope.

After reading these instructions, you might think it's a confusing process. It's really not that bad. I was able to manage it without any significant frustration, which for me is a miracle. Just ask Stephanie.