I just bought Sissi Rossi's Medium Slouch Bag in black. It's the perfect work/gym bag because it is big enough to easily hold all of my gym items (including sneakers), it is secure (i.e., closes with a zipper as opposed to a tote that is left open) and it is made of super soft leather. Also, it's has an 8 inch strap drop so it fits easily over my shoulder even with a winter coat!! Did I mention that it is also super light? I can't stand bags that are already 5lbs when they're empty. It's stylish too, so it's appropriate for the office. I hate sneaking off to the gym during my lunch hour with my puma gym bag for a quick workout - it's a bit too obvious. Now no one will know!! 
