Plexus has created some of the most pretty and tough jigsaws I've ever played. It literally takes ages to even connect the first two pieces together due to the number of rotation steps and the misleading figures. But once you get the hang of it, it's really worthwhile. Recommended!
They have made some commercial jigsaws for iOS but I'll list the free ones here: