Depending on the space you want to devote to it, you could go with a tower type fan. Such as:
http://www.target.com/gp/detail.html...t_adv_XSMZ3383
According to the description, it's only 5 x 5.5 x 12.25" About the size of having a bottle of wine in your bag, I'm guessing.
Even smaller, though oddly shaped is:
http://www.amazon.com/Vornado-Flippi...2267025&sr=1-1
At only 5.1 x 5.1 x 3.5 inches and 2 pounds, it might be a possibility as well.
Good luck.