The last few times I've flown with my Rimowa Salsa Deluxe carry-on, I just left the 3-1-1 baggie in the bag and it went through just fine...

Just sayin'

I also agree with the poster above - hard sided luggage looks worlds better and is generally never a problem sizewise, expecially in black.