We are one 80year old and one under, both with pre-existing. We have recently used NRMA, but Allianz will also cover you with competitive pricing and also Qantas. I found Aust Seniors to be more expensive than others and loading for pre-existing can vary somewhat between different companies for the same conditions. You could also try Insure and Go. Unfortunately once you hit eighty it is expensive.