Posterize:

Create awesome, posterized photos with ease. With Posterize you can:

Edit photos from your camera, camera roll or photo albums.

Set thresholds for shadows, mid-tones and highlights.

Pick custom colors for shadows, mid-tones and highlights.

Upgrade to save at a higher resolution (up to 2592x2592) and share via email or Facebook.

Examples:

Screenshots: