There's nothing wrong with the two-chip solution --> 32MB (Mk2a). By far the best bang for one's buck, that way!

But if this is your Mk2 player, then.. yup, it really wants Patricks new board. If you can wait until 2005, that is.

Cheers