YOU NEED GLOVES!
I recommend a hybrid to start. It has a more upright posture and they usually have attachment points for racks, etc. If you are lucky, maybe you can find a used bike on Craig's list or in the paper to get you started.
Luckily, I had a multiple shops to choose from--keep shopping until you find someone helpful--even try a shop at different times of day. Both my DH and I have had completely different experiences at our favorite shops based on the time of day. I almost walked out when another salesman stepped in and introduced me to my baby!
And there is nothing wrong with telling the salesman that you don't know what you need--it's there job to ask questions and let you ride different bikes. Have you test-ridden any bikes? I didn't know what I was looking for until I found it.
"Well-behaved women seldom make history." --Laurel Thatcher Ulrich
'09 Trek WSD 2.1 with a Brooks B-68 saddle
'11 Trek WSD Madone 5.2 with Brooks B-17