First of all, my brother has an Incredible and had no trouble connecting to our home wifi network. Also, I was able to connect to some random open wifi while out today.
For my home wifi, I correctly enter the WPA key and it says it is "Obtaining IP Address", does this for a while, then says...