Checks are only good if you are in the USA, but in hosting business, its not recommended until and unless thats a tried and tested customer of yours.

Money orders , Your local postal service or any of your local bank should be able to assist you.