Ok so tonight this is what I did:

Followed this guide
http://www.wiihacks.com/recommended-faqs-guides-tutorials-only/16145-how-get-homebrew-channel-virgin-4-0-wii.html

I used a 4gb micro SDHC...