I would recommend Monster Hunter 3 Ultimate since I just got it and I'm really enjoying it, plus the MH games are known for the longevity.
But you've already said no to that, so how about Samurai Warriors Chronicles? It was one of the launch titles so it should be available pretty cheaply now...