Hi,
This topic was recently discussed in the the thread entitled
Indefinite Article With Hispanic?
Basically, if you pronounce the 'h', say 'a'. If you don't, say 'an'. I say 'a herb'.
When you speak of the grammar rule of 'a' only coming before vowels, I hope you are not saying we should...