wiz, I guess you are from oz?
there are a couple of policies floating around for aussies. Tower insurance and Commonwealth bank are a couple that I have heard of.
It sounds like most companies wont accept any previous medical conditions, but it cant hurt to negotiate.
From what I hear topcover are quite difficult to get money from in any claim, but I hear it is industry practice/policy to decline any claims at least once.