The truly affordable and mightily portable Neo Geo Pocket Color handheld console was released in 1999 as a successor to the monochrome Neo Geo Pocket of 1998. Both machines were fully compatible with each other, sported some impressive hardware and more than a handful of excellent games.
Speaking of SNK handhelds, you might want to have a look at this Neo Geo Pocket Color eBay auction. The console comes with CardFighter's Clash, Samurai Showdown 2 and King of Fighters R2. Seller ships to most places worldwide.