Coach always has sales, I suggest looking for the nearest Coach outlet and go there.
For Gucci, just check out what Saks.com and NeimanMarcus.com has left on sale, even Gucci.com had a sale a few weeks ago.
Check out Bluefly too, you might be able to find a decent deal there.
In-store, last I visited Rodeo Drive almost all stores were having a sales, Saks, NM, Barneys along with the boutiques so those would be good places to look.
Might be picked clean by now though.