Yes, they don't take up much space at all.
But I will probably be purchasing at least one SD memory card just in case. The main reason that pushed me over the hump to purchase the Wii is the Virtual Console.
I am from the old school. I grew up on those games. I remember my mom buying the Nintendo Entertainment System on launch day for me.