Get a male and have it fixed as soon as it is old enough. They'll get along great and the male dog won't lift his leg on everything or do the other things they are so well known for.
I would get a female of the same age. I personally have 2 female labradors. They love to hump each other (trying to show dominance) but they get along great and are virtually inseparable!