I'd also recommend Automayte but you'll be faced with the same questions so:
media folder:
With the online apk builder you will need to zip the entire media folder. So select the media folder and zip it up so you have a file called media.zip
Package Name:
com.mycompany.my_app
"com" you must enter this.
"mycompany" is just whatever you call yourself or the name of the company you work for. I put "twentyninegames" you could put "darzon"
"my_app" is the name of your app or a shortened version of it. So for the space shooter game you could put "spaceshooter"
This will then give you a package name of:
com.darzon.spaceshooter
Icon:
You need to create some kind of icon which is a png image. The image can be anything you want as long as it's the right size. I use 128x128 as it's about the right size to write the app in name on (which I find helpful.
App name:
The name of the app is the name displayed alongside the icon on your android device.
Once you've done all this click the build button, there'll be short pause as you apk is built and then your browser will ask if you want to download. In the example the file that is downloaded will be called:
com.darzon.spaceshooter.apk
Copy this over to your device, install and enjoy.
Automayte is very simillar, requiring all the same steps but you don't zip the media file.
Hope that clears things up.