I agree with the prior posts. Your house, your rules.
And as far as him being "above flipping burgers" at least "those people" are supporting themselves and not sponging off their parents!
Depending on how aggravated you are/how rude he's being about this situation, I would probably give him 30 DAYS Notice. If he's being rude to you, write it out and leave it on his pillow in an envelope or on his plate at dinner time. Make it a "formal letter" that outlines what you expect, just like as if you were a landlord. The key is though, that you have to be willing to follow through. After 19 years of Mommy and Daddy taking care of him, he's not likely to believe that you are willing to kick him out.
Back in the day, as long as I was a full time student, my parents paid my bills and believed that "college" was my full time job. Any money that I wanted to spend above and beyond what they provided was my responsibility...i.e. "play money" for going to the movies, out to eat, etc. The deal was if/when I graduated or stopped going to school, I was on my own. They weren't forcing me to go to college, just to accept the responsibilities of my "adult" choices.
I think that he needs to understand that he is no longer a student, therefore the rules have changed (since he graduated from high school). You were willing to give him some time to get his feet under him, however the clock is ticking on your generosity. He is now an adult, making adult decisions - to work or not, go into the army or not, or attend school or not...so he has to start financing his own life/decisions.
Be willing to pull the trigger on whatever HIS CHOICE is. You are not being mean. You are not "kicking him out". He is choosing the path his life is going to take.
You are a newly wed. You don't need another adult living under your roof. This is YOUR time for you and your husband.