I've noticed that downloading from the Android Market can be hit or miss on wifi, but switching to 3G will almost always see the app(s) downloaded immediately. Sometimes I have to "Cancel Download" and then touch "Install" again...and it begins immediately. Or maybe I'm just impatient.
Anyone else see this?