One of the best ways to teach your ears what the distance between notes sounds like is to associate them with commonly known examples.  Here's a quick video providing some of those references.