The first time I played I got a normal Cleffa, the second time around I got a normal Tyrogue. I strongly dislike both those Pokémon and their evolutions.
Had I known how high the chance was of getting a Shiny from the Odd Egg I'd have restarted just to hatch one. Or an Elekid...*sighs*