What kind of indexing do you have on the table? I think that the one table paradigm is the way to go. You'll have to throw an index or two on it, but no worries there.