ORIGINAL: SBOT
The rule is very simple: Use an when the word after it starts with a vowel or vowel sound.
That's specifically a vowel *sound*. That's why we write "a young man", "a university", "an hour", "an heir". And I suspect a lot of you Americans write "an herb" as well.