NewHome_Alberta,
I got a Cashier's Check from my bank Wachovia and it did not cost me any money since I had a Crown Acct with them.
It did not have a 800 number to call, but I was able to walk into my bank and they gave me a copy when the check was cashed. More importantly, it has the bar-code...