Bernie1400, it is definitely possible and a whole lot of fun check out my game for an example - this basically uses the walker method with a few little additions of my own.
I keep threatening to write a tutorial cos I know a lot of people want to make roguelikes, but who knows whether I'll get round to it... I'd be happy to tell you a bit more about how I did it if you need any tips though, just PM me
A tutorial would be awesome! Well I can't pm you yet, because my reputation isn't high enough yet...