I've just recently discovered craftster -- this place is great!
Here's a bag I just finished:
It's from a Jane Sassaman pattern. The exterior is one of her fabrics, too. Here's the link for the free pattern (Fall 2003):
I had a heck of a time figuring out the strap, but in the end I was able to make it work (especially if you don't look at the lining seam at the top of the strap).
But now I'm all inspired to try making my own pattern, after seeing the great things posted here!