The offline mode only works well when you are online and you know you will want to use it offline next time.
If you're already offline, you're screwed. I remember once having to connect up my phone as a modem just to launch Steam so I could start it online, then switch offline.