There is no doubt IB customer service is not as good as others, but they are really cheap. Do you want to trade on margin? If not, I'd go something easy like Optionsxpress. Brokerage and margin rates are cheaper with IB, but Optionsxpress should still be much cheaper than your Aussie accounts.
Re: spreads, there is certainly no need to call anyone, it's all online. There are many different approaches to getting a fill. eg: Optionsexpress have a "walk limit"....you choose the start price, end price, price increment, amount of time the order rests on each price point, before moving. When you execute it "walks" your bid 'til you get hit at best possible price. The features on these platforms will blow your mind. You'll wonder why it took you so long to take the plunge.
Re: the new rules for market makers, it's a long story but this is a good overview.