doubleKO said:

More of a random question: Which should I watch first out of Star Wars Begins and Deleted Magic?

I suggest you watch Deleted Magic first, then Star Wars Begins. If for no other reason, that's the order they were released in :)

Deleted Magic has some parts that drag on for a bit. SWB, which is slightly more well polished and reflects more current knowledge of the movie, is good to end with.

If you don't have Deleted Magic yet, you might want to look for "Deleted Magic Revisited", which is an updated version with improved deleted scenes.