Some good advice above, intermingled with some unhelpful stuff here and there.
If the mast was uncomfortable, it is most likely you had the straps adjusted too tightly. This in itself will not cause a mask squeeze, that is due to unequalized negative pressure in your mask - all you need to do to compensate for this is breathe out some air into your mask as you descend - which most people actually do quite naturally.
One clear indicator of too-tight-mask is pressure on the forehead above the nose - where the frame is just about closest to your face. A correctly-tightened mask should have maybe an inch of give if you pull it away from your face at the surface. The fit - as TSandM points out, is from the skirt around the mask and how it fits your face more than anything else. There are lots of different marketing gimmicks floating about in terms of seal design, and a standard mask should fit a standard person, but not all of us are "standard".
Try before you buy, if you can - as in try to experience the mask underwater before you commit to spending your money. Okay a mask is a relatively inexpensive piece of dive equipment but after several years of peering through the same glass you get kind of attached to them. And for long time divers, losing or breaking a mask is a bit like losing a family member but slightly worse.
Try as many as you can - even if this amounts to sucking them onto your face in the shop by wearing them and inhaling through your nose, you will feel what is comfortable. Me - actually at the moment I am using a mask that I found in 20msw at Far Garden, because it's an okay mask and it was free! But - there was one particular mask I used to own that the first time I tried it on I was like "WOW! I gotta get me one of these!" and so I did and was very sad to see somebody crush it with a tank and they don't sell this particular model in the area I work. Dammit!
There should be nothing uncomfortable about your equipment. If it pulls here or pushes there or chafes in anyway, it's not the right equipment for you.
On the other hand, if you're really struggling to find a mask that fits you - plastic surgery is always an option!
Cheers
C.