Just get a Bikesdirect bike. There are a few sub-$300 options that will serve as a good starter bike. Ride it around for a bit to see what you do and do not like, and then upgrade.

If you have the money, go with the IRO. It's a great bike for a great price right now. Just be aware that you should factor pedals/brakes/shipping into all your costs.

If you have near $600 to spend and are really tall (can ride a 61), then take a look at the Wabi Classic.

But really, you probably shouldn't spend that much on your first bike.