100m of Cat5e is about 60 quid, Cat6 is 80. That's a small enough difference that I would opt for Cat6 because it is quite possible that I would want to switch to 10 gig within the lifetime of the cabling.
I wouldn't run more than a few ethernet cables in a trunk, I would site a switch on each floor.