I had to buy an expansion pack for Perfect Dark, I didn't realise it required it when I bought it from a stall for £3 (this was only 1 1/2 years ago) so I had to get one from Ebay for £10.
Although if they don't bring Majora's Mask to VC soon it may at least get a some more use from me buying it on N64.