The starting point for Spreewald boat trips is a little town called Lübbenau - between an hour and 90 minutes from Berlin by train. There are at least two trains an hour during the day.

I don't know how you go about getting tickets for the boat (the one time I did the trip I was part of a group and it was all organised for us), but knowing Germany I suspect you can probably buy them on the spot.