Feisty Fawn on a Dell Latitude D600

Wireless works, but never consistently

Any or all of the following can happen when I'm trying to connect:
  • It takes several times to make a connection to my router
    A restart helps sometimes
    A hibernate/wake sometimes helps
    Keychain manager sometimes asks for a password, sometimes not
    The network icon reads "You are connected to the wired network" when I am not
    When I explicitly choose the wireless access point from the dropdown list, I frequently am connected to my neighbor's access point instead
    Proximity to my router does not seem to matter as I can be in the same room as my router and it still won't connect

It's getting to be a bit annoying. Has anyone had wireless woes like this?