Another route is M.S. degree, and a lot of students are now doing that to better diversify themselves. Problem with that is a lot of students are doing that, and nobody looks that much better on paper in the end, especially if they have no experience. A good example of this job market is, during an interview with an NWS office, the MIC told me two Ph.D's applied for the intern opening!
It is a real tough market right now, and meteorology is no exception. This market, for whatever reason, continues to explode and undergraduate rates are skyrocketing. It seems logical to believe hyped television shows such as Storm Chasers as well as the general fascination with extreme weather in general have driven this explosion, and I see no end within the next five years.