Thanks guys. I rang up a few dealers and the cheapest I got was 25% off the $3990 retail for the 2 year unlimited one with roadside, putting it at $2900. That was BMW Sydney. The rest have yet to get back to me (I rang quite late in the day).
Canterbury quoted me $3300.
Ansch, that sounds like a good deal for the BMW Branded one (underwritten by Allianz). Which salesman did you speak to at Toowoomba? I presume anyone can ring up from any state as it's meant to be Australia wide warranty. I may do just that!
Thanks for all your replies!