I like the sunlite grocery pannier. about $30 and I have one bolted to the rack of each of my commuters.
I did use a milk crate before. Even delivered pizzas for a year in college! I would put the drinks inside and strap the pizza carrier on top. no problems.