Sounds like those square bags airlines used to give out in the 80s! Bet that's nothing like them, huh?
My favourite handbag (sorry, purse! ) atm is a straw one I got on holiday. It's big enough for everything I carry, the straps JUST fit over my shoulder so I can carry it either way and most importantly for me, it stands up on it's own so nothing falls out when I put it down!