Get the type that has a user replaceable sub-C cell like the first one posted. Take out the cell it comes with and drop in a race cell like an IB4600. You'll be able to go weeks without having to charge it.
i got like 2039434 lighters and my favorite one is a dynamite c cell lighter with a energizer lithium battery in it and i used it about 300 times this month with out replaceing the battery yet.