I haven't tried Genius bread but I have heard good things about it. Waitrose used to do a lovely gluten-free bread that looked and tasted like a good quality artisan bread but I haven't seen it in there for a while.
I would recommend making spelt bread: not as horrendously labourious as it may seem at first. However, not that great for sandwiches (just my opinion) as it is more dense. Bionca rye breads are yeast, wheat and dairy free but they are not floury loaves. It depends on how you eat your bread, I guess.