So, general consensus - paint the floor first, or walls?

Definitely walls. Then you don't have to worry about splashing paint on the
floor, because you just don't care. This means you can go like the clappers
with the roller!

Christian.