I've done it, and it actually was easier/smoother than I expected. This was back in 2010, so some things may be different, but in general I would say it's doable.
What I don't recall is what we did with our carry-on suitcases. I believe there was a left luggage office at either the airport or at a main train station that we had to pass through.