Yeah we have looked into eway for our new website and their plans look pretty good.

Problem is you need to have your own merchant bank account set up to link them to and the fees for that can be a bit prohibitive when you are just starting out.