"We prove that vigorously-flipped coins are biased to come up the same way they started. [...] For natural flips, the chance of coming up as started is about .51."
So, start your first throw with the desired side up, and the second with the one you don't want.
I haven't calculated it, but I guesstimate that gives you about 52% probability to get the outcome you want (it certainly is more than the 51% of that paper)