Durban to Cape Mclear via Mozam

This will be my first attempt at a cross-border trip.  Need as much help and info as i can get so please dont hesitate.  No detail is to small to help a dog on his way safely.

Info i need..

Papers needed for border crossings
best borders to get through
Accommodation along the way
Must see sights
tips tricks and cheats
Essentials to carry along

And anything else that the seasoned traveller feels would be good to know.

Thanks in advance

Justin