In case you haven't figured out the delay, or for other people looking for help with the same problem -- Snow Leopard server uses greylisting as part of its spam filtering. Greylisting causes slow delivery with many email providers, such as gmail and MobileMe among others. For me, mail would show up almost exactly one hour after it was sent from an outside account, but would show up instantly from another internal account.