wolphie - the answer is almost certainly yes, but it will require some coding. The Checkout modules were designed to be, well, modular, so additional payment processors can be added without having to change the main Checkout code.
The easiest way to do this would be to use the Paypal module as a template, and modify it to suit your needs.
Which payment processor do you want to support?