I think anything thats got what you think is a decent amount of return should do.
To your tyre problem, I'd get some proper knobblies, I use Insa-turbo special tracks, they are second hand, but they DEFINATELY dig in when you want them too! Plus Insa's range are remoulds, so even better on teh...