Are you connected to a wireless router or another computer with a wireless card sharing internet connection? Have you checked you have network connectivity? From the console, type
whilst logged in as root and look for your wlan0 entry - does it have an IP address assigned? If so, can you ping the other device you're trying to connect to the Internet through? Also, does
return the correct essid, access point, and wep key?