You can always have a look at Smith's or there's the sim local store or as above look for the vending machine. Also see this thread in the technology forum for some reports on the different offerings/deals:
Prepaid SIM - UK/Great Britain/England/Scotland/Wales