Experience in the UK's OASC (Officer and Aircrew Selection Centre) run by the RAF shows that most people improve by up to 10% on their second attempt.
Personally I'd advise a bit of Xbox/PS3 time on any sports/combat game. They all develop the kind of skills you need.