The only "New" firewall I had was the SP2 one, and turning that off didn't change anything. I don't see why anyone thinks it would be a firewall issue anyway.
Clicking a link for anything besides a video file that needs to open in another program will bring up the download window. I just want the fucking download window to show up for WMP.