Yes they have to be the same GPU, but they could be different clocks. Once you put them in SLI, they will both be downclocked to the lower one.
Example: A stock GTX280 SLI'd with an overclocked GTX280. When you enable SLI in the drivers settings, they will both be at stock speeds.