http://en.wikipedia.org/wiki/United_...budget_process
Here's a pretty understandable description of the process, that focuses mostly on the budget resolution. You were right about the "resolution" being passed by Congress pre-appropriation bills but it's not a law because the President doesn't sign it (it only binds Congress). The appropriation bills make up the legal federal budget.