First, if you're planning to sell prints, make the cost of production part of the price of the print. Don't let yourself say "professional printing/lamination costs too much." That's part of the cost of doing business, particularly if you're printing on-demand.
Also, printing at home may seem more economical, but remember that ink costs more than dinosaur blood, and decent paper is also pricey. A print shop gets these things at wholesale prices and therefore might be able to provide prints for a price similar to what you can do at home if you do a proper cost analysis. Laser might tilt the cost in your favor if you already have a color laser printer available.
I personally prefer a matte finish for maps because I anticipate handling and interacting with them a lot. Glossy is far too sticky for my tastes, and if you laminate, then you're actually adding a second layer of gloss anyway, which can interact in an undesirable fashion. Brand doesn't matter so much, although you might get a tiny benefit from matching the brand of your printer. I've never been able to detect a difference, but a printer manufacturer will sometimes use off-brand paper as an excuse not to help you when you call support. The adjectives are just marketing bull; you're right that they don't mean anything. The thing to pay attention to is physical qualities—weight and surface, primarily, although there are some hidden qualities like the tendency of the paper fiber to soak up ink or wick it in unpredictable ways. That's usually only a problem if you're using very cheap paper. If it's photo-quality, you shouldn't have to worry.
My advice is to pick up a package of affordable photo-quality paper and make some test prints. Again, figure the cost of testing into the price of your product.
There are letter-sized home laminators available. They cost somewhere around $120 at an office supply store. You can also buy lamination sheets, but they take a steady hand to apply, and it's expensive to make a mistake since it will probably destroy the print if you try to remove it.