Just roll a d20 and ignore everything above 15 (call 20 as zero). Or just use a d16 (a bit more difficult to come by though, never really was adopted in D&D.)
Are dice any more likely to be "fair" than a coin?
It seems that people are far more likely to have a coin handy than 1d20?