Awright pal! Thought as a fellow Fifer (cowdenbeath) I'd give ye a bit info. I've been up here for 10 months and have found the music scene pretty fuckin good. But then again anythings better than Fife. If you like your metal the Moorings down by the harbour would be the place to go. There's also the Tunnels which has something for pretty much everyone. You can hear every type of music you listed there. Cafe Drummonds on Belmont St has bands playing almost every night but sometimes can be a bit dead. Best thing to do is keep an eye on thise site and you'll know what's going on and when. Hope I've been some help.
