Nokia's 7650 arrived in June 2002 as Europe's first mobile phone with an integrated camera (as well as the first phone running Symbian OS), while the Sanyo SPC-5300 shipped as America's first ...
Vodafone's first, in May 1986, is quite possibly the most 80s thing you'll ever see. It features a bunch of cartoon mobile phones with human legs walking around.