I toured from near Cradock along the Freedom Challenge route down to Hermanus in the Western Cape Nov/Dec 2011. Meryl from FC http://freedomchallenge.org.za/ made all my accommodation bookings (up to Montaque) and provided all the route information. Go onto their site and look for the tour options. There is an option starting from PE. You can contact Meryl meryl@freedomchallenge.org.za I know she is a little bust right now with the FC Race Across SA so you may not get an immediate reply but she will definately help. I made a video of my tour. Its in three parts and will give you an idea of the areas that you will travel through.
Good luck Leon