У вас есть два реальных варианта:
1> Вставьте свой пользовательский интерфейс в страницу в формате HTML.
2> Наложите свой пользовательский интерфейс (используя графические API Windows) поверх страницы.
Боюсь, ничего из этого не является супер-простым. К сожалению, создание пользовательского интерфейса, как правило, самая сложная часть создания аддонов IE.
Ключевой вопрос: нужно ли вам вообще BHO. Между расширениями контекстного меню и ускорителями IE8 может оказаться, что вы можете позволить IE выполнять всю тяжелую работу. См. Www.enhanceie.com/ie/dev.asp для получения дополнительной информации.