Commonwealth in Porter is pretty good. If you just want your locks rekeyed, figure $25ish for most normal locks if you remove them and take them to a locksmith, and prices probably vary somewhat but not hugely. (Maybe a bit more at full-service well-regarded locksmiths like Commonwealth, more like half that at Home Depot.) If you want somebody on-site, add at least $60, and that will vary lots. Add another $30-50 (and, again, up) if you want completely new hardware instead of just rekeying.

I've heard good things about Flying Locksmiths for on-site service, but have no direct experience other than seeing them around a bunch. (They do seem to be an actual dedicated group of people as opposed to a referral service, which I like but which might also make them not-the-cheapest.)