When I'm traveling or the wife is (she's asthmatic), Old Spice, though I really like Aqua Velva (menthol is addictive).
The scent doesn't last longer than an hour or so with any aftershave I have used -- cheap or expensive. And the performance is about (YMMV) the same for all of them, regardless of the price. If you can enjoy $40/bottle for aftershave, go for it, but you don't really have to spend that much, and few people if any will ever know the difference.