Many Pratchett books aren't riffs on Tolkien at all. Someone recommended Small Gods (excellent choice, and not a whiff of Elves or Dwarves there) but many other Pratchett books are genuinely good and not cheap shots at Tolkien.

I say give it another try.