Forgot to mention, if you play guitar Edgbaston has a new super swanky shop called GuitarGuitar. Mostly higher end stuff, ideal if you've got plenty of cash but good for a drool and a dream if you haven't.
Other pubs/ venues I should have mentioned too- Flapper & Firkin has the occasional good night, as does the miniscule Sunflower lounge. [Edited by basstard at 17:48 on 22/08/10]