Look at Worlds of Warcraft. It's 100% hack and slash, xp treadmill game, but they disguise a lot of that with quests that make you feel like you're hack and slashing for a reason.
Beyond that, just make the quests as or more efficient a way to gain <whatever> than bashing is and people will use them.
--matt
|