Magna:
Yes, a market order always has preference over any limit order on the NYSE, even if the limit is more than the bid/ask. The specialist cannot give priority to any other order over a market order. If a stock is liquid enough though, and you enter a limit order above the ask (or below...