I would personally enjoy it, but it seems like it would probably be a love it or hate it thing for most people on pinside (then again, what isn't...). Saved games would certainly be a must.
I'd almost certainly jump at a Final Fantasy or Dragon Warrior/Quest game, but the idea could be implemented with many different pop culture themes as well. Can you imagine Lotr with even deeper rules and a save game feature?