“Mysto is a startling combination of beauty and brains,” the CEO of Helio said today, and while it sounds like he’s talking about the latest character on American Gladiator, he’s actually talking about the company’s latest slider phone, announced this morning. The Samsung Mysto has one noteworthy feature: it’s the first phone to use GPS-enabled Google Maps. Most vendors and carriers use their own proprietary mapping systems, like BlackBerry Maps (RIM) and VZ Navigator (Verizon Wireless). Using Google Maps’ GPS functionality, users can geo-tag photos and videos. The Mysto’s Tellme ($2.99 per month) GPS software helps locate local businesses and offers turn-by-turn directions. Mysto specs include a 2.2-inch 240×320 resolution display, a 2MP camera with 4x digital zoom and video-recording capabilities, as well as 100MB of internal memory that’s expandable up to 4GB with a microSD card. It also supports Helio’s (Sprint’s) high-speed EVDO data network. The handset also features haptic feedback buttons on its exterior that act as shortcuts to the Web, message inbox, or media player. Helio’s Samsung Mysto is available now for $149, likely with a new contract. Stay tuned for a hands-on.