A trunk bag like one of these would be big enough for the things you describe and you could carry it with the shoulder strap when you are off the bike
http://www.nashbar.com/results.cfm?c...gory%3A%20Bags
It can sit on the top of a rack like this
http://www.nashbar.com/profile.cfm?c...cat%3A%20Racks