I had an option of rolling:
1d4
1d5+1 (for 1d6)
1d6+2 (for 1d8)
1d7+3 (for 1d10)
1d8+4 (for 1d12)
Now though, we tend to high average for non full BAB (1d4=3, 1d6=4, 1d8=5) and 3/4 for Full BAB (fighter, paladin, whatnot) (1d10=7 on odd, 8 on even. 1d12=9)