Changing the category display for posting and for

Currently the categories are shown as checkboxes when making a new post from the CP or when using the bookmarklet.
What do I need to edit to make this an extended select list box…it sure would unclutter the post pages.