It’s a tough question, RH. I think that’s actually why there are so few posts to this thread.
If you’re going budget, I’m gonna have to say an older, quality steel hardtail with a good component spec might be the ticket. I’d go that route over a used entry level bike every time.
What is it you’re actually looking to spend? It might help to have a number so we know what we’re working with.