I thought with pricelne you also had to have a US based credit card like BOA or or capital one... but they are cheap
I often use www.expedia.ca for booking nice suites or lavish jacuzzi studios downtown for incalls I find they are VERY reasonable and often cheaper than travelocity
You do NOT need a US credit card to use priceline.com. You cannot beat their rates. As mentioned above, you can get by the US address requirements if you are Canadian by using California as the state and 99999 as the zip code. There is no validation after that and you are scott free to use your Canadian credit card.