You are considered a second class citizen and unworthy of one!
I'm not sure if there is a lot you can do... I've heard of some pre-pay visas and mastercards but not sure whether you can get them here.
Most retailers / airlines accept debit cards / post finance card, and recently I saw something on here that says even Swiss which was the last one that I know of that didn't accept Maestro now offers it.