Yep removing iDVD was not the best move they have ever made.
It is still possible to find old boxed sets of iLife with iDVD at Amazon. If you make a lot of video dvds that may be your best course of action.
Also have a look at this user tip How to create a video-DVD? (Macs without iDVD) for more possibilities