Microsoft is offering iPod nanos, shuffles, and touches as prizes to promote their Live Search in Australia, according to the Brisbane Times on Wednesday.