I really like prefolds. With the ones we have now, we've never had a poopsplosion beyond the cover. (Before that, we used BambinoMio and those covers weren't as good at keeping the poo in, and the prefolds themselves were maybe slightly less absorbent).
For trips, we use pockets (BG onesize) because they are 1 piece, so slightly quicker/easier than prefold + cover (for example when changing dd in the car) and also pockets for nighttime (drybees) because it's dry next to her skin.
I don't really like fitteds, have only tried one kind (Tots Bots bamboozles), but I found them so bulky. (And they are supposed to be pretty trim because they're bamboo).
Haven't tried AIO's yet, I guess they would be good for outings but I like that with the pockets, I can choose what I stuff them with, depending on how long they would have to last.
Haven't tried flats yet either, I'm slightly intimidated by all the folding, I guess!