I toured tassie in Jan/Feb 2006.

Places I recommend:
the entire east coast
the entire north coast
hobart
Freycinet Peninsula
Maria island

stayed in YHA's in Feycinet and onshore of Maria (sorry, can't remember town name).
camping is fine.

I un-recommend the west "coast", unless you like riding through a tunnel of trees.

I missed out on the central mountains, it was snowing (in Feb!) that year.

be prepared for wind, sun, rain, hills, cool animals, beautiful beaches, friendly people