I usually get there at 5pmish and park on the Malling estate (NE of Lewes), then its easy to get back through the tunnel onto the A27 afterwards. 15 minutes walk from the town centre, 5 minutes from Waterloo's fire site and no queuing at the station.
If you are coming from Brighton way then...