Have you checked your bios to make sure that booting from a usb device is enabled?
The android option is a new one to me but doesn't sound like a good one for booting Linux in general.
You should get an option, in the boot menu, boot from a usb device I woudl think. On this box (Dell - specs in sig) I just installed Mageia 3 from a disk running in an external DVD RW to an external drive, both of which are usb. I had an option to boot to a usb CDrom or usb Hdd when hitting F12 (Dell uses that same key which I find interesting).
In my bios booting from a usb device has to be enabled. I don't know how you get to bios on your box. Dell uses F2 for that.
This is Linux we are talking about and if you can boot a live CD/DVD why not use that to install? If you simply want to use the usb stick I would use a live session from a disk and use the dd command to write the ISO to a stick. Have done this with Mageia 3 and it booted fine. Would have installed from it but have something else on my only stick right now.
The dd command is pretty simple to use.
Stick should be formatted to some fat format. "if" is input file. "of" is output file.
Code:
dd if=<file> of=<device> bs=4M; sync
Put the appropriate path in place of <file> and <device> and hit enter. Will take a short while but works very well. Only thing most people have trouble with is the "of" part. It really is the entire device you want not a partition on the device. If stick is seen as sdc the path would be "/dev/sdc". When finished the imabe will be on /dev/sdc1".
It will boot if your bios are set to boot from a usb device.