if you're planning on travelling around japan alot, then defiantly look into getting a japan rail pass; it costs alot; but it saves you so much more; you can even use the bullet train with it!
as for flights, sorry no advice, but don't rule out the larger companies; they'll often try to out do each other, and you can get a pretty good price if you get eh timing right and haggle well ^^