I don't think it will make any difference if you use a debit card or a cheque - cheques usually delay an application because they take time to clear, but in your case that doesn't matter.
I personally prefer special delivery, it might cost a bit more but I believe it's safer.