Just to add Starsan does not 'clean' it sanitizes as in kills germs and living organisms, it should only be used on clean items as it will not remove dirt. I check mine with a PH strip to check it's at 2.8, (~1.6ml per L should = PH 2.8)
As far as cleaners are concerned I use oxi laundry stain remover In my case Astonish oxi-plus ~£4 for 2kg but any non-scented Sodium Carbonate Peroxyhydrate cleaner should be OK. It's much the same stuff that some homebrew shops charge £7 per KG, I always rinse this cleaner just to be safe.
VWP is a pain to rinse, you can tell it needs more rinsing as the surface will feel slippy, I would avoid using this if possible.