Since you have a limited budget, I would heartily suggest Sony’s Vegas Movie Studio – It is less that $100 and is almost as functional as the full product. You could also look at purchasing a prior version of software as well – I have seen Sony’s Vegas+DVD (versions 6.0 and 3.0) discounted greatly.
As for training, there is much free stuff out there plus some very good yet reasonably priced tutorials that make things a whole bunch easier (email me off list if you want specifics).
