I figured I'd come back to this for the sake of anyone else in South Australia, since Adelaide is such a small place. Here are a few shops that stock plenty of film, chemistry and gear.
L & P Photo / Total Photographics
10 College Road, Kent Town
Loads of Film, Paper, chemistry, colour chemistry, super-8 film, Polaroid film, new and used darkroom gear, new and used cameras. Student discount, main competitor to Photographic Wholesalers.
Photographic Wholesalers
47 Hutt Street, Adelaide
Comprehensive range of Film, paper, chemistry, new darkroom gear, some used cameras. Student discount.
Photo Co Camera House
Central Markets, Adelaide
Good range of film and paper, mainly deals in new and used cameras. Incredible range of analogue gear. Student discount. Owned by a camera collector and all around knowledgeable guy.
Twin city Camera house
120 Grenfell Street, Adelaide (just near the bus stop)
Sell used cameras on commission, always interesting stuff in the window. Stock of film in the fridge.
Also, stop by Dead Link Removed
49 Wakefield Street, Kent Town
What I believe to be the last professional cibachrome/ilfochrome lab in the country.
The prices are roughly the same from place to place, but you'll see analogue is alive and well in Adelaide.