My mum's Polo (95, 1.4 AEX, 100ish k) takes a few turns of the starter to kick up. Nothing excessive, but more than you'd expect, and once it's running, it runs fine. It's had a full service recently, so the plugs are new, the oil filter is genuine VW etc. and the oil is of the correct VW spec and grade. However, the old oil had been in there for a *long* time, to the point where deposits were visible on the plate immediately below the oil filler (you can't see the cams through the oil filler on these, just another piece of the cam cover).
What sort of thing is likely to be the problem? A battery on the way out, or proper engine wear?