Patience Revisited is a solitaire game for PalmOS devices, created to support color and high-res devices. It comes with several games, including Freecell, Klondike, Canfield, Spider, Montana, and many more.
Best solitaire game on the Palm. And yes, it *has* been ported to Android! Keep watch at: www.patience-revisited.com. Will be released soon.