Also check the Abandond Cave for abandoned Space eggs. They are sometimes there as well

Edit: Also, Eggs Around the World marketplace sometimes have people giving away gifts.