Xpandr works on every iPhone / iPod touch model.
You need firmware 3.0 or higher to be able to use it.
If you want to use Xpandr in Mail.app, you need to have firmware 3.1 or higher installed on your device.