There's enough difference in cross bike design to warrant test riding several. Also consider whether you'll eventually want racks and fenders and whether the bike can accommodate them. I ride pretty similar to you, and had my LBS build up a Po' mans custom.
http://centurycycles.com/page.cfm?PageID=520