Now that everybody is in northrend, you can run through the netherwing caves and find MANY eggs, these give 350+ rep when you hand them in.
i've found about 25 in the past 45 minutes. hurry before it starts to get full again!
video showing heaps of the spawns. I DO NOT TAKE CREDIT FOR THIS VIDEO.
[ame="http://www.youtube.com/watch?v=f2HqP5zLTzw"]YouTube - Cracking the Netherwing Egg[/ame][ame="http://www.youtube.com/watch?v=hx9KTfR-VyE"][/ame]
this video helped me a lot!