The O2 Academy (formerly Zodiac club) on Cowley Road has a lot of bands on and there are usually tickets on the night available, unless they're a big name band.
Actually, scratch that, it's a special Valentine's Day DJ night on Saturday, I just looked.