When I first started traveling, I was leaving out from Florida to walk to NC to visit friends too! Plans changed early on though, and I ended up heading out west instead. Funny little coincidence though.
Work-trades can be really awesome, but there are also cruddy ones out there. Be selective...