Thank you for ideas! Nicole, I would prefer just shoulder straps, and I haven't thought about a cell phone pocket, but it's a good point. I could go either way on it as long as the bag is not very big - then it really becomes a problem. I really like the Gianni Bernini satchel (in red). I'll check our Macy's, maybe I could see it in person.
Naf, thank you for that link, that bag is awesome! I'll see if I can stretch my budget :) I really like Hobo bags but usually they're too expensive for something I would only use occasionally. There was one yellow bag at NAS that I still remember fondly.
P.S. I've also had good luck with Marshall's in the past. I haven't gone there in a while, because it usually takes a long time, but it's a good thing for me to keep in mind.