If you're both equally good at FPS, then go for Battlefied 2 or 2142. They both offer large ai support and you will be playing on teams so it should be pretty fun unlike 1v1 FPS