Hi Manda. Yep, its Retrostar. I was in there ages ago and Fitzy from big brother (and friday nite live) was in there. I was rather excited!! If you go up more there is a button store, and for the pattern drafters, theres harveys that sells stuff.
Also, if u walk up flinders lane (towards russell st) on the right is a store called Maria George. All trimmings and beads!! Fun stuff