Theres a thread somewhere on here saying the Breville Bar Italia basket fits the Ikon (unpressurised). So if you have trouble finding a Krups that might be an easier option.
If you go to the Breville Support Page (http://www.breville.com.au/care_agentsearch.asp?type=parts) and punch in your location youll get a few repair centres (not sure where in Brisbane you are but there seem to be a few there). Prices can vary - my local service centre wanted $18 for a single unpressurised basket.
Good choice with the Ikon - I just bought one also. Gave it its first full clean yesterday and its quite easy to keep clean. And yes, I agree, the tamper is terrible.