HyperRogue is specifically hyperbolic (and very cool! See also RogueVis), but of course there are a number of non-Euclidean roguelikes. One of my favourites is Smart Kobold [1], which really amazed me at the time, particularly as it was made in just 7 days for the 7DRL! It's so called because pathing through a non-Euclidean map is very difficult for a human but trivial for a computer or a kobold. The map looks 2D, but is made out of small pieces that are (seamlessly) joined together at their seams to connect in unexpected ways. Jeff Lait also used the code for other 7DRLs (I honestly wouldn't know which is best to recommend) [2]
[1] http://www.zincland.com/7drl/kobold/
[2] http://www.zincland.com/