I'd go with a male... Less chance of egg-binding or laying issues (as already stated).

I also think going to a local reptile show would be a great place to find a beardie. If you can find a show close to you, see if they have a vendor list you can view. Then look up those vendors on google and on fauna classifieds BOI to see what the seller's reputation is.

You can also try posting on a bearded dragon forum on FB (or a dedicated forum like this one) to see what people suggest.