Honestly, it's irresponsible of MtGox to even offer the option of issuing a market order given the known horrible performance of their matching engine. At minimum, they should not allow market orders when lag is significant.
Agreed. Don't use Market Orders. And definitely don't make it the default option, which I think it might be.