I'd never played Othello, but that didn't stop me from downloading Thomas Aylesworth's awesome free iPhone app Morocco. Functionally, everything was perfect with the first version: you could play versus player or AI, the AI was smart, the app loaded fast and played fast. I helped re-skin Morocco with visuals equal in polish to the code. Improvements were made to turn indication, capture animation, and recent move hi-lighting. Improvements were not made in me winning, however.
Download Morocco Othello free from iTunes