I end up riding alone most of the time too ( I think it's because nobody likes me ).
This subject actually came up the other day while my father-in-law and I had a chat.
Besides bike trips, my wife, our pugs and I do lots of 4x4 trips alone as well. Now father-in -law's friends are the kind of guys who are kitted with GPS, Two way radios etc etc. I travel with a sense of adventure and a map.
These guys reckon that two way radios are essential, 'cause if you get stuck or brake down somewhere you can contact someone.
Now, that does make sense, but even in the most remote places we have been, there are always other people. So help is at hand.
I have a few basic things that work for me. Whether on the bike or in the 4x4 I always have:
1)Tools
2)Tubes (for the bike), tyre plug kit, compressor.
3) Even on the bike, I always travel with enough water and something to eat.
4) A small medical kit
5) Always tell friends/family your basic route, and where you will be more or less when.
Most of the time we also have a tent with us, so I am sure we will survive a night or two in the bundus.
Personally, I prefer traveling alone most of the time.
PS: Also carry enough whiskey with you at all time.It's a good wound disinfectant and it will help you sleep if you are scared of the dark out in the middle of nowhere. You will also feel less depressed about the fact that you broke down.