I don't see why a 16GB card shouldn't work; after all, people have plugged in ipods and stuff.
It might not work until reformatted.
I see that 8GB cards are well under GBP80 or USD150, so I can see that 16GB cards will be a reasonable price soon. Just beware of fakes on ebay!