[WP Super Cache](http://wordpress.org/extend/plugins/wp-super-cache/) just upgraded to [version 0.9](http://ocaoimh.ie/2009/01/27/wp-super-cache-09/) and it finally works well with mobile-specific template plugins like [MobilePress](http://mobilepress.co.za/).
Just download and enable both, then go to Settings -> WP Super Cache and check the “Mobile device support” checkbox.
Thanks, hadn’t noticed that Mobile option, that did the trick!
@Chris — Glad you found it useful!
Pingback: Finding Cached Images | More More Pics