Good advice innerplanetaryman.
Now all that aside which shop are you visiting? Agee's, Rowletts I heard Two Wheel Travel closed down so that option is out. I reccomend a Chromoly framed hybrid or entry level ATB. Reason being is that most have rack mounts and the frame will easily accept a child seat, and will be durable enough to hold it.