This Aussie did it last year
Don't forget the GPS!!! We used an IPad to look up accommodation, and book ahead.
Buy yourselves light weight wet weather suits when you get there, their storms are something!!
Don't plan too far ahead....and have a great time. We might bump in to you, as we will be riding around again in 2013