Unable to download from Android Market without 3G (or data)

---

OK, so I'm not the first person to have this kind of problem, but I'm looking for updates or suggestions, since nothing has helped yet.
I don't have a data plan for my phone. It's actually blocked so I don't get charged per Kb for those sneaky apps that try to connect without telling you. I do have WiFi access in several locations. So far, I have not been able to download anything from the Android Market, or sign into GTalk. Market just tells me "Starting Download", but never has any progress or completion. GTalk won't even sign in. It just spins and says it's connecting for several minutes and then says it can't contact the server.
I have entered my google ID for market, and e-mail. E-mail seems to work fine, and I can browse apps in the market just fine, but I can't download them.

Has anybody WITHOUT A DATA PLAN (or one-time connection) been able to download apps from the market?