I'm a big fan of the chimney starter method at home but for the sake of traveling lighter, I leave the chimney home and use the oiled paper towel method. It's not as fast as the chimney but it works well. My wife is a salad freak and we always have olive oil with us. One or two tears of paper towel and about two tablespoons of oil to saturate the paper. I take the wade of oiled paper towel and pyramid the coals around it, strike a match and light the paper and puff, the paper stays lit for at least 5 minutes and the coals are on there way. I use a weber go anywhere grill because of its size (packs well), but I used to have a smokey joe and loved it. Especially for indirect cooking, you can actually roast a whole small chicken in it and when done right it don't get no better, I miss my smokey joe.
I do the same thing when I dont have a webber cube stater. You can also use crumbled up potato chips in a paper towel.