I sent my Wii in to Nintendo 2 weeks ago, My HomeBrew Channel was right on the 1st page on the Wii menu.

When I got my Wii back, the HBC was still there and nothing was changed.