Having a method of doing off-network transactions would be pretty neat, I think we could open bitcoins up to more "everyday" transactions. The transactions could go into a batch and then be processed when internet is available.
Well, have you tried? It works now if you try it. Send coins to address while no internet. Wait arbitrary length of time then connect and poof there they go!