I'm going to be pretty straight forward about this:
I managed to record a file upload test in Visual Studio 2012, by deploying the uploaded file(s) to the project before recording the test.
The question now is, how do I do this for a file I want to download?