Sagem My-X3 (TMobile UK) -- First phone back in 03'
Sony Ericsson T610 (Vodafone UK) -- One of the first camera phones in 04'
Motorola A835 (3 UK) -- One of the first video phones in 04' with 3G
NEC E616 (3 UK) -- Back in 05'
O2 XDA IIi / HTC Himalaya (O2 UK) -- Back in 06', my first smartphone.

In Spain I had various Samsung and Sony Ericsson phones on various networks. Nothing special nor good.

Kyocera X-TC (Virgin Mobile USA) -- Back at the start of 09'
HTC Dream / Google G1 (TMobile USA) -- Up until about a month ago
Nokia N900 (TMobile USA) -- now