Originally posted by stealie72
Well, do a lot of web searching, a lot of reading, pick up a copy of some bike mags to get a general feel for the sport (I like "Bicycling" for it's broad appeal and "Dirt Rag" for it's down home-ness), then head over to a good bike shop (if you're in NOVA/DC Area, there's a bunch of good ones, post if you are and I'll give you some recommendations, and some rides) and start chatting up the folks there.
As a brand newbian, I'd probably find a used bike to ride for a season to see if you dig it. $500 should get you a fairly sweet ride, used. Also, don't forget a tube, a pump and some kinda tools. But depending on what you're riding now, $100 at the bike shop for a tuneup/mild overhaul might work wonders.
Then get on your bike and ride. This ain't hockey. You got a bike, you're a cyclist!!!
Beyond getting a bike, I'd also recommend joining a bike club and going on some rides. It gets you into the saddle with a bunch of folks who've got a lot of experience and can help you through your first roadside flat, your first close encounter of the automotive kind, etc.