12GO-Connect 4

For a small price you get a strong AI!

12GO-Connect is based on the .NET Compact Framework and is available for many mobile devices.