I agree, plastic canvas seems to work best. Also, if you're looking for purse patterns to try I just found this collection. With Spring coming up I was thinking about buying some new bags but these look easy enough to make - plus, it's a much cheaper option.
http://www.allfreesewing.com/Bags-an...-to-Sew-Purses