I'm in the throw them off the bed camp, myself. If that doesn't help, they get thrown out of the room. If they get thrown out of the room night after night, I stop letting them in at night until seeing Stormy staring at me through the closing door with her big orange eyes makes me too guilty and I start letting them in again.
I don't know if they're growing up or just learning, but it seems like every time they're re-allowed into the room after being shut out at night for a few weeks, their behavior gets better. I wonder if they're catching on that their presence in the room depends on not waking me up in the middle of the night. The last few times Stormy woke me up I was like, "Go away, Stormy, it's not time to get up yet... oh, wait, it IS time to get up..."