What I would do in order of most important things first:

1) Get the front wheel trued. It should cost about $10 - $15 at the LBS. If your front wheel isn't true, you might have a problem with your brakes. An alternative is to get an spoke wrench and do it yourself. There is a very good piece on Ken Kifer's page that explaines how to do it. Here's the link:

http://www.kenkifer.com/bikepages/skills/spokes.htm

2) Get the shorts. They make a world of difference. You'll be able to go faster and further. I suggest buying your first pair at the LBS or a well-stocked sporting goods store. That way you can try them on. After that, you might check out ebay. (they're cheaper there)

3) As far as the shoes/cleats go, take your time. I'm assuming that the 1000 comes with toe clips. These should do you just fine for a while. Wait until the LBS has a sale on the shoes. I bought mine (Shimano M-070 a discontinued model) for $30 at Sport Chalet. Check out Nashbar or Performance for pedals.

Cycling can be expensive, but it doesn't have to be. Just be Intelligent about where you spend your hard-earned dollars.