Check out the blog post:
Renaming android .apk from CordovaApp to your app name
I hope this eases you pain.