I'll just add this one to that kind of thing too...

http://posterazor.sourceforge.net/

I have used this and its totally awesome. Somebody knew exactly what they wanted when making this. It ends up with a multi page PDF that you send to the printer. You can specify overlap and page size etc. Its really good - and I am sure its free too.