You guys have given me some great suggestions and I really appreciate all your help.
Today I went to my second LBS to talk with the guys there and saw two bikes that I really like. Since it was raining today I couldn't go riding but I'm heading back this weekend to do some riding so I can really see which bike feels the best. So far the two bikes I'm considering are, Specialized Tarmac Expert and Specialized Roubaix Expert Triple (like what I've heard about the more relaxed riding position of the Roubaix), they're 2007 models and will be very close to my budget price. The guy also had me look at the Bianchi 928 series and I'm going to give it a try but I don't know much about the Bianchi line.
I'm also going to hit my 3rd LBS this weekend if I have time and I think they sell with Fuji and Cannondale bikes. I'll let you know how I make out.