For $80 that's great. I wish I had Marshalls in Canada but we have Winners instead. I know that certain Winners locations sells shoes but I don't think they sell bags there.
When I was at TJ Maxx this week I saw a small pebbled leather bag with a large dogleash clip on the front, it was brown or black, I don't recall which one. I also saw a large pebbled leather hobo in a pale seafoam color. That one was gorgeous and quite cheap though I don't recall the exact price. I was VERY tempted but I ended up buying a Coach wallet for $60 instead. You can find great deals at these places sometimes.