Fallout is an action game?
Anyways,
What about puzzle quest? Plenty of puzzles, and quests to be found in it. The only bad part about it is the computer is a cheating *******, but aside from that it's pretty good.
I'd suggest baldur's gate but that's the exact same thing as fallout so...
You could also always download vba and take advantage of it's library. Rivera's a pretty unique rpg, but I could never find it in stores because it was rare as crap. Roming it was definitely a good choice.