Start with the emergency fund. You need the cushion so when you are paying off debt and your car breaks down you don't plunk the bill on a credit card.
Dave says $500 is ok for emergency fund when you make less if you can't save up to the $1000. It sounds like you have some disposable income for your debt snowball, so first, save up $500 for your emergency fund. Then when you get your stimulus check, put $500 of that in your emergency and the rest on debt. If you can make a $1000 emergency fund, you will be better off.
Look at your debts hard. If you are driving a $15000 car- sell it. Dave says that your car should not equal more than 25% of your income (if you make $22k, then your car loan should be $5500 or less). Dave would really say have no car loan and if you do have a loan, the way you figure out to keep the car or not is if you can pay it off in the next 12 months. If you can't pay it off in the next 12 months- then sell it, get a beater until you are out of debt and then save cash for a nicer car. If you own a car with the value of $15k (say a gift from parents or such) then I would sell the car- get a $5000 with cash and put $10k on debt. It all depends on how quick you want out of debt. This type of thinking goes for all big items you may have to generate money to get out of debt.
You can do it, save and then work like a mad man to get out of debt. Then you can start having fun.