...
EDIT: oh and yes before the bitcoin lovers even go there, I pay a 10,000 Satoshi transaction fee for High Priority on all of my personal transactions I send. So lets not try the pay a bigger fee for faster transaction times.
10,000 satoshis is standard fee on my wallet (mycelium), not priority. If you want priority... yes, pay a bigger fee!