Adactio Photoshop Actions is a set of tutorials and downloadable actions for creating various effects in Photoshop, including a Lomo and a painted effect.
Lomoize has instructions for creating a Lomo effect in Photoshop using either a downloadable action or the detailed tutorial.