ok heres a cheap effective idea
go to a shoe store or target, wallmart
buy or rack a shoe bag
then before you go out, either rap your cans in a old shirt or cloth, or line the inside of the bag with the old shirt (this makes it less obvious you got paint)
thats it,
their cheap (or free =)), lightwiefght, and not a hassle to ditch if you need to