I finally decided to port the FatFs library to c# to run on a FEZ.
The end result now works well enough for me.
I used a Micro SD Card Shield and controlled it using the FEZ SPI port.
If anyone is interested, the code and examples can be found at:
Its unsupported code, so please use at your own risk.
Also please feel free to improve on it.