If you want to know if you're connected to the Internet or not, and what the quality of that connection is, just open Network Utility, choose Ping and enter something like google.com.
You should get something like this. If you are showing considerable packet loss, then youi have a problem with your connection to the Internet.
--- google.com ping statistics ---
10 packets transmitted, 10 packets received, 0.0% packet loss
round-trip min/avg/max/stddev = 5.758/10.090/14.302/2.964 ms
Or go to speedtest.net (Be sure not to inadvertently hit a MacKeeper ad there, if one shows. If it does, get Adblock Plus (Firefox/Chrome.) If you're using Safari, get an approved adblocker for that.
If it keeps showing "looking for networks" instead of showing a check mark next to your network, then, yes, something else is going on. You have a problem connecting to your network. What happens if you option-click on the Airport icon? What are you seeing for Transmit Rate? The Transmit Rate will indicate the quality of the connection between the router and Airport, nothing to do with the connection to the Internet.
If the Rate is quite low, reboot the router. I've seen full bars in the Airport icon with a Rate of 2. Rebooting the router was the fix.
Here are some generic things to look at.
http://support.apple.com/kb/ht1714
http://support.apple.com/kb/HT4628?viewlocale=en_US