Muirenn's right. Do not feel pressured to go clipless. I rode for two years before I tried it, and now, a year on, it still makes me nervous. All of my recent tipovers (and by all, I mean both -- I'm getting better) and near-crashes have been because I couldn't unclip quickly enough.

TE has a really nice couple of bike bags. I use two, one for tools that fits under my seat, and the second is a bento bag for my phone, keys, multi-tool (easier to get to in a hurry), and a gel or mini-Clif bar. http://www.teamestrogen.com/prodFB_840200.html - I have the large one. It holds my iPhone and my keys, plus a mini-Clif with no problem.

Also, if you're going any distance at all, you might consider a Road ID. Accidents happen. I have this one, with a woman riding a road bike on the front: http://www.roadid.com/Common/LearnMore.aspx?PID=1

I ride alone a lot, but even if I'm with someone, my main riding partner doesn't know my blood type, you know? And I don't know hers, now that I'm thinking of it. I need to pass this message on to her.

Post a picture of your new bike. We share pics of our new rides here.

Roxy