I have a client in Canada with users in Canada and US who uses Moneris (http://www.moneris.com/index.php). Their site is not easy to navigate, but they do offer different merchant solutions with clearly defined API and examples in many server-side languages. I've also heard others say good things about Moneris.