As mogune said, check to see if you have any default security (WEP/WPA etc...) set up on your wireless connection (in the router). If you have, then you will need the relevant key entered into your Desire for it to work.
Edit: Check the bottom of the router, it may just have this information on...