В свое время также задавался этим вопросом и также считал, что правильно писать "Белоруссия". Пока меня, так сказать, не тыкнули носом, указав на то, что по Конституции мы живем в Беларуси основной закон страны так и пишет: "Мы, народ республики Беларусь Беларуси..."
Впрочем, я думаю, никого не должно коробить то, как и что написано в заголовке - Беларусь или Белоруссия. Суть от этого не изменится