1. iPhone. 2. iPad. 3. Computer with sim card. 4. Look out the window & go NOSAR NODETAILS.
I used to carry a phone away-card, but a) the service from flightwatch has become dreadful and b) they only read the forecasts you can get on the iPhone.
When I have been in remote areas (typically Northern SA) and tried to get weather on the local centre frequency or submit a plan, I've had a pretty surly response. But it is an option.
The truth is the times you can't get access from a hotel computer or your iPhone are pretty rare. Hotel / Motels are usually quite accommodating when they know what you want.
I usually carry nil wind flight plans the the entire trip and use those, although I do often travel with a portable printer. If you are really anxious about the weather (not often in remote Australia) you can still ring the met numbers. The guys there still seem to be genuinely interested in helping.