I like all of your choices...though like you I have NOTHING to go with a red purse. And I get you on the dream outfit for the yellow purse...why don't I have that outfit? That would look so cute!
There's this shop in the town near my parents house that has the coolest purses for around £20-30. They rock...I could spend a fortune there...it's my favourite shop for girly presents. I got my SIL a bright red bag from there once and it looks so cool on her.