I work for Flo2Cash and am also setting up a website for my business selling frisbees and discs.
I see there is a post for NZ merchant banks and payment gateways and wanted to add that Flo2Cash provide both a merchant account and payment gateway option for Magento.
As far as I know Magento requires web service for the payment gateway which can make it tricky getting a merchant account. Flo2Cash can issue a web service suitable merhcant account and payment gateway and there is a magento flo2cash extension. Worth checking out.
We have several clients using it and seems to work well.