Queen Vic Market is huge. As you'd expect from a market, you can get damn near everything here - fruit, veggies, meat, clothes, shoes, cheap touristy stuff ... you name it, they have it.
Now, back to the food. I would estimate that about half the market is food. There's a large fruit-and-veg section, which is brilliant because you have a huge selection at a fraction of the price of the supermarket. The meat section is great as well. Every type of meat imaginable, and the store owners still manage to smile at you when you ask for "two sausages, please." It's nice - especially in markets - when shop owners are still nice to you even when you only buy 60 cents' worth of meat.
They also have plenty of little deli-type stalls with cheeses and all that type of stuff.
If you're finishing up your travels and flying out of Melbourne, you're guarenteed to be able to find some type of Aussie souvenir for everyone in the family!
One of the really good things about these markets is the opening hours ... because they are so big and popular, they are open most days: Tuesday 6am-2pm, Thursday 6am-2pm, Friday 6am-6pm, Sat. 6am-3pm, Sun. 9am-4pm.