I voted for hickory. But, I have to say... I'm not 100% sure I can tell the difference between hickory and oak when it comes to the finished product. (Maybe my taste buds are just not sophisticated enough.)
I just really like the smell of burning hickory... it smells like, well, BBQ.