I checked Hickory but a wood that will go with absolutely everything is Maple. You just can't go wrong with it, i've smoke everything from cheese to fish to beef to chicken and turkey to vegetables with it. The most common wood around (red maple) is all over good.
I use lots of other woods but Maple would be a good choice if you could only choose one.
Other fine choices would be oak and pecan.
Mini,Jimmy(Jumbo Mini),BP UDS, Kettle, Potbelly Stove Smoker Smoke house, IQ,Guru etc..Keith