From what I've read, the most critical task when repainting interior vinyl is the absolute removal of any silicone product used as a protectant.
From personal use, I would recommend the Griot's Interior Cleaner. It not only cleaned thoroughly but seemed to soften the vinyl a bit (good for sun-baked vinyl).
Interior Cleaner - PelicanParts.com