One of my favorite website for mobile puzzle games is GetJar. They have tons of Java games and puzzles you can play on your mobile phone or any other mobile device.
Solitaire is a simple but nice puzzle especially for kids. Just download the files and upload them to your mobile.
You can also try to solve the online version of Solitaire at our online puzzle game page. Happy Puzzling!