That video makes Kyary-chan look so adorable. :3 She definintely chose an interesting song to debut with. But since she used to be a Harujuku model, it doesn't surprise me she'd make a video like that.
I agree, names like that annoy me as well for some reason.