I played a lot of Tread Marks, an arena tank combat game with fully destructible terrain. The capture the flag mode was super intense, and there was a decent online and modding scene for awhile. The highlight are the levels, which are incredibly varied and creative outdoor environments, some of them extremely psychedelic. It's open source now and has bots, so there's nothing stopping you from trying it out.