Microsoft is offering iPod nanos, shuffles, and touches as prizes to promote their Live Search in Australia, according to the Brisbane Times on Wednesday. Microsoft is working through a joint venture in Australia with Nine Network, ninemsn, for Internet search.