Great ride. Worth doing more the first day, as james said. bigger hills in the second half, and you might be feeling the first day little when you start off on the second.
Well worth getting the Harvey Map (clicky):
even if you've got some or all of the maps already. It's just easier when it's on one sheet. Water taps are marked too. And if you haven't got maps already, definitely get it. most of it's well signposted, but there are a couple of tricky bits, and there's no accounting for singpost pixies.
The Truleigh Hill YHA is perfectly placed at about 60 miles, but just before that is Shoreham, with doubtless a range of places to stay, but that does leave you starting the first day with one of the biggest climbs on the path!
There's a pub in Shoreham-on-Sea that served, and may still serve, 32oz steaks. Can't remember what it was called though!
Ace fun. Make it happen!