I assume it's impossible to achieve in bounded time?
You could bound the time if you knew the exact distribution though. Not sure if there's a method that's guaranteed to meet this bound.
The set of p for which there is a method to do it in finitely many flips is quite interesting though. It is bigger than the irrational numbers (it contains sqrt(1/2)), but smaller than all algebraic numbers. At the very least you'd need 1/2 ∈ Z[p], but that might not be enough.