Ever thought it'd be cool to have your art, writing, or challenge runs featured on PokéCommunity? Click here for info - we'd love to spotlight your work!
Welcome to PokéCommunity! Register now and join one of the best fan communities on the 'net to talk Pokémon and more! We are not affiliated with The Pokémon Company or Nintendo.
I personally like randomizing HGSS because you get to see a wide collection of Pokémon following you that you usually can't see/get in-game on the original copy.
Diamond, Pearl or Platinum would probably be best considering the lack of Fire-types in the Sinnoh region. I've never personally randomized a game before, but my preference would definitely be one of those games.