The mk1 can have 16mb, yes - there are pads for another 4 ram chips on the bottom of the board. Never tested, and you'll have to hack the kernel, but the pads are there ;)

Hugo