I recently did a trip from Tyabb to Perth (YTYA/YMIA/YCDU/YFRT/YKPG/YPJT) and back in a Lance between A005 (along the Bight) and A090/100
I have an i-mate JASJAM with Pocket PC/internet browser on NEXT-G. Coverage and reception was more extensive and better than CDMA ever was. Really only lost signal in the isolated areas such as between FRT and PKG.
Was especially good to be able to log onto BOM for TAFS and RADAR as there were significant CB's around for the trip home. Not quite weather radar, but useful. A few of my fellow travellers were converts after the trip.
Overall, well recommended (oh....also plays MP3's so great to plug into during the longer legs!)
CHeers