We investigate the Hubbard model on the honeycomb lattice with intrinsic spin-orbit interactions as a paradigm for two-dimensional topological band insulators in the presence of interactions. Applying a combination of Hartree-Fock theory, slave-rotor techniques, and topological arguments, we show that the topological band insulating phase persists up to quite strong interactions. Then we apply ...