what to do when your WordPress database is too large?

Not 100% sure how your DB could get that big. Have you gone through and cleaned out post revisions, old rows in the wp_options table from old plugins, etc?