Doesn't really matter what you use, I'd only advice not to use cookie based sessions but use a servers-side store.
Fuel supports quite a few, and they all have their pro's and con's. Memory based ones (memcached, redis) are faster, but local and not (always) persistent. DB is slower, but persistent, and sessions also easily scale over multiple frontends.