I've recently been looking at motorcycles too. I currently own a 1985 300cc Suzuki that has been "chopped" and now looks like a little cafe raceer. It's my first bike and it has been a ton of fun but it is starting to experience some electrical problems. If you're really looking for a cheap first bike I would hit Cycle Trader and buy something slightly used. That way it will already be broken in and if you don't pay too much for it you won't worry about laying it down.

Right now I've taken a liking to the "naked bikes" and I have been looking at the Ducati Monster 696, the Triumph Triple Street, and the Aprilla Shiver 750. All of them are under $9000 new and they are all just sexy as all-get-out.

My biggest piece of advice is to take a motorcycle riding course. They usually aren't that expensive, give you tons of confidence on the bike, usually allow you to take the licensing test right there instead of at the DMV, and give you a break on your insurance.

Good luck in your search, and keep us posted.