To unlock new racers easily, unlock all the tracks, then select versus mode and play with any racer. Defeat player two and then the race you did not get a racer on to unlock it. This is the best way to unlock Sebulba. To unlock all characters, win every race in first place with any character.