Definitely check out your local LBS options first. Shoes are very tricky; see what they have and what they can order for you.
Personally, i like bib shorts, but that's a personal thing. I purchased a pair of Pearl Izumi bib shorts from my LBS for about $70-$75, bottom of the line offering. The padding is flat, not 3D design to it, and it's uncomfortable to me. I have gone to better padding on my latest bib short purchases. The brand i'm currently hot on right now is Pactimo, out of Colorado, but their stuff is expensive unless you catch a great sale. Great = $200 bib shorts for $75.
Another brand that's worth looking into for starting out is Voler, out of California. Both companies (i believe) mention fit is always chancy, and they both fully understand you may exchange for a different size.
eric/fresno, ca.