They all have to be the same speed, i think you can get away with different capacity.
For example:
Slot 1 512MB
Slot 2 256MB
Slot 3 512MB
Slot 4 256MB
This config would work, but remember for stability with dual channel you have to run at the slowest modules speed and timings.