I have never used these guys, but might be worth considering -- though they are now in several countries, they're based in Ireland and still have a bunch of routes there.
They have "self guided" tours where they map out the routes and making lodging reservations for you.
http://www.irondonkey.com/