This thread is a bit outdated, though Im still here, and thought I would drop a few replies while I am reading though it.
Taking a freight ship is more or less out of the question, due to insurance issues these days, you might get a ride on a freighter, but its going to cost you near as much as a cruise.
Other boats (like private yachts) are a good option, and I will be in the south of Europe soon, if my partner can finish dealing with the German court system in time. Here is how this works:
Boats are heading from Europe and africa and converging on the Canary Islands around this time of year (Oct. Nov.) Later, some will move on to the Azores, and continue across to the Caribbean leaving from December to as late as February. Others will head through Cabo Verde in this same time window, and continue on to Brazil. From what I understand, it is possible to find a captain who does not log you in his crew, so when you make land fall, you can walk out of the harbor hassle free (it is the captains responsibility to check his crew log and crew in with the authorities upon land fall, if you're not on the books, you're not there).
Working is just a question of who you are crewing for, some people want a cook, a deck hand, a fuck buddy, a musician, or even just some weirdo to tell stories. Its a lot like hitch hiking, but your in the boat for about a month, so its good to make sure you can stand each other for that much time (especially if you are off the books, cause if you go missing, no one would ever know).
As far as facing the warrants, I rather hope that given enough time, the shit just gets forgotten, whether through statute of limitations, or however. As far as doing time on my terms, its kind of out of the question. If I wanted to turn myself in for this bullshit, I would have done it years ago. My terms are, I didnt break any of my laws, and if some armed thugs want to hold me hostage for 2 years, they gotta find me and take me by force. I dont think there will be a time when I am prepared to give away 2 years. As well, I have never worried about running, as I dont really feel pursued. Just threatened by a justice system that I think is a fucking joke, and refuse to take part in consentingly. As well, if I'm put away, I will threaten suicide, and hope that lands me in a psych-ward, and probably a shorter sentence, followed by them paying me disability. I'm intelligent and strong willed, and I guess they will have a fun time figuring out how my brain works.
The boat info I have from about a year researching, as well as recently picking some friends brains who did this trip last winter. If anyone wants more info, pm me.