It looks like I'll just have to test and demo some bikes sooner rather than later and make up my mind!
I like the idea of a 26x4 fat bike as well but my understanding is that those bikes are pretty darn heavy.
There are several bikes now with 20x3 or 20x4 wheels. how usable and stable are these bikes as daily drivers compared to standard 26 in. wheeled bikes?