WPA/PSK should be supported. If I were you, and you don't have insane neighbors... I would simply drop the security on the router (just for testing, not permanently) and see if you can connect to an open network. Then slowly work your way up the security ladder until you find something that works for you.
My router is currently running in WPA Personal / TKIP and I have no problems. I remember trying WPA2, but I couldn't get my phone to connect.
@PolarGoat... no offense but you must be a trusting individual. WEP is pretty weak by today's standards. Yes, I know WPA isn't fool proof... but it's the best I could get without generating certs.
http://www.google.com/search?q=wep+cracking