I just bought an Alphasport GV250 Classic (cruiser) for 3k out the door (on a new 04 leftover), and I think it is an excellent beginner bike. It weighs in at ~350 lbs, has decent midrange power, and it is very easy to handle.
I chose this over a rebel or virago because it is laid out a little better for taller people. I am 6'0 about 225. A lot of people are hesitant about 250's, but I think it has plenty of power around town. I haven't gotten on the highway since I am still learning, but I have heard that it does just fine up to 85mph.
They also have a "standard" version of this bike, the GV250 Sport, and a sport bike, the Comet 250.
http://www.alphasportsmotors.com/pages/motorcycles.html
they dont have a very good website, but you can at least see the bikes and find a dealer near you.
They all retail for about $3700 new for the 05 models.