Ok now I dont know where abouts you are in brisbane but i know that there are a couple of $2.00 shops that sell the martini glasses and different shapped vases that might work for what you want. I'm not sure what it is actually called but it's not any of the usual places (crazy clarks, warehouse or reject shop), it is at the Hyperdome in Shailer Park - it's like one of the smaller independent ones that has heaps of craft stuff and also sell quite a bit of wedding stuff too (candles, bubble blowers etc). The other place I have seen a very wide range is at a $2.00 shop style place on the Gold Coast at Harbour Town (again sorry I dont know the name of the shop - from memory it is near dimmies) but they had a massive range. Fish bowl styles, martini and champaign glass vases, all sorts. I know you said brissy but it might be worth a drive to the gc
Good luck. I would just suggest having a look in some of the more independent cheap shops in your area, it is surprising what you can find in them sometimes.