Ummm trying to remember what else I put in for my sister...
21 badge (or maybe it was one of those flashing tiaras)
Some other ideas..
Glow stick necklace or bracelet
IOU for coffee and cake as a birthday treat (if you have time to fit in before she heads home)
Souvenir from the city you are currently in
Something Aussie to remember you by