Try checking the regional carriers as well, like Skywest. I think their headquarters are in St. George, maybe you can find a position that would let you commute even?

For what it's worth, here's how I got my job at Northwest at MSP a couple years back (when I wanted to work for an airline and take a free trip or two). I went to MSP's website, and found all the airlines that flew from there. I checked the jobs section for each company, and applied for every job I qualified for (which was mostly limited to summer seasonal, which made things harder but not impossible). I'd do that, but check Wikipedia.. they have a pretty reliable list of airlines and destinations for most (if not all) commercial airports.