(After rereading your question, looks like you have already done this part; but for others reading this question, I'll leave it in.)
Go to the admin web page for the router from the wired computer. Usually it's something like http://192.168.1.1, where 192.168.1.1 is the IP address of the router. To find out the router IP address, go to a command prompt and type "ipconfig /all." Look for a line that says "DHCP Server." This will be the IP address of the router.
Check the wireless settings there. Then configure each wireless device to match those settings. If encryption is turned on (it should be!), you will need a passcode/password from the admin page. In general you will be prompted to type it in to each wireless device when you attempt to connect for the first time.
If you received the router from someone else, or if you may have inadvertently changed some setting, try resetting the router to factory defaults.
Are you prompted for a passcode when you attempt to connect? What error message do you get, if any, for each of the wireless clients?
I suggest renaming your wireless network (SSID) to something unique, and then make sure when you are browsing for wireless networks that the name change is reflected. That will eliminate the possibility that you are connecting to someone else's router.
For Network Mode, make sure you have selected "Mixed" or "Wireless-G only." (iPhone doesn't support wireless-N.)