If you search Mr Blinky, you should find a list of compatible devices.
I use a Sony Ericsson K750i with my iD. It works really well, has a side slot for a memory card, Bluetooth, and infrared. I know quite a few peeps use a Palm Treo (spelling) though.