Во многом оффтоп, но лингвисты на эту тему считают, что "в Украине" -- если речь о государстве, а "на Украине" ("на Вкраїні") -- когда говорят обо всей исторической совокупности земель, о территории. То есть если в Крыму -- то это В Украине, но не НА Украине. Вроде как "в России" и "на Руси".

Хотя меня тоже от "на Украине" порой коробит.