how you long you are running the command "phonegap run android"?
I've been waiting for 30 minutes, and the process is still ongoing
After installing phonegap I do this:
phonegap create my-app
phonegap run android
Rerun with the --verbose switch and post the results. Unless something is having to be downloaded, builds are generally pretty quick.
Retrieving data ...