Advance Wars Dual Strike and Viewtiful Joe Double Trouble along with the other fine games suggested.

And about WiFi, I just messed around with Mario Kart DS's Wifi menu until it worked.