Kipling

Kipling bags are expensive but incredibly durable. You get a free monkey keyring with every bag (the monkey being Kiplings trademark).

Line: A friend for life with every bag.