For me, durability is the key factor, particularly since I travel to some fairly rough places. My Eagle Creek duffel bag is made of good enough material to handle being tossed around in the back of various modes of third world transport, while the $20 Walmart special would tear.

I've spent enough time in my life sewing up holes in a backpack (I recommend using dental floss for this, by the way).