I saw Rachel Ray do this and wondered why I'd never thought of it: No need to trim the cauliflower. Cut it into quarters through the stem. Take each wedge and cut out the core, stem and leaves in one stroke; it will fall apart into florets.
