An increase to 60 seconds and/or the ability to automatically place your character back in the state it was in when you queued would be dandy.

The latter would almost certainly be harder to program in somehow (various checks would need to be done to ensure you actually still have all the gear in your armoury chest, for instance) so the former would still be good.