There are very few bike related items that you will ever spend $100 on that will outlast a good saddle bag. Spend the money for a good bag; in twenty years, it will probably be the only piece of equipment that you still own that is as good as the day you bought it.
The Carradice bags are great. Mine cost around $75 from Wallbike.com.