If you are a self-study type of person then take a look at the Exam crams or go to one or two of the braindump sites.
I haven't looked for any training lately but I'm sure there are some other more in-depth sites tht will allow you to DL everything you need.
As for the 2003 or 2008 question. I would start with the 2003 MCSE track. In that take the 620 test for Vista. this works as a requirement for both the new and old Certs.
Once you have the old MCSE done you can take some upgrade tests to get you toward the new certs and save a few buck.
Keep in mind that a lot of cmpanies are not going to be moving to 2008 all that quickly. You'll want to position yourself so that you can support both levels of OS and really shine to potential customers or employers.
Have fun.