I'm having the same problem as Maximus. I have no idea at all what the site is talking about with creating certificates. Could someone please step-by-step this for me? I have the Android SDK installed, but no idea how to use it.
EDIT: Maximus76 Epox - if you guys are still having trouble with this, I got it explained to me by 3division here:
It was still pretty confusing, but really is just step-by-step and worked a treat. Read the whole lot first though and you can see the few issues I had (really I think all it was was that you should use jdk7, not 6).
Hope this helps someone else!