nkotb, i love all four of those bands you mentioned, and three of them go through kork, who i do lots of shows with. hella is also booked by an agency i've just started working with. i most certainly am already trying to get all four of those bands here on their next tours.
we booked hella at the warehouse in may 2004, and i booked comets on fire at the velvet -- before i had the warehouse -- in july 2003. i've had no luck with oneida for some reason, and black dice definitely need a bigger venue than the warehouse or dc9.
if you really dig the comets sound, you should check out residual echoes on june 11 at the warehouse. they are on holy mountain (home of six organs of admittance, om, and david redford triad) and are from santa cruz like comets. they have a similar sound, kickass garage-psych without the echoplex. saw 'em in LA at arthurfest and they tore me a new one.