Welcome! I'm new here too, isnt the site great so far? These ladies are a wealth of knowledge when it comes to handbags!
Coach has some great pieces that (as far as my opinon's concerned) will not go out of style. I just recently bought the Coach SOHO Signature Multi-Function tote in Black and Small Flap in Brown. Both bags are simple, yet stylish and will last quite a while!
I think bags that have a lot of heavy hardware, chains, etc etc aren't as timeless as some of your other choices. Simple = timeless, remember that!