It already has High Priority, it will probably be included in next block.

I always pay 1000 satoshi for transactions, they get confirmed fast enough, although I don't mind waiting a few hours.