I wish Solitaire games could determine solveability (yeah, for some of the games it's not computationally feasible). That's one aspect of the game I never liked a whole lot, not knowing if it's even solveable.
Hmmm to solve the computation of solveability it would be neat if the game, being Live-enabled, would track those that have been won and publish the seeds such that when a person plays they can specify they only want to play hands that have been won by someone.
But then again, that *is* part of the game -- but for the long drawn-out games it's frustrating to think "wow, I just wasted that much time on something that wasn't solveable".