I do believe the new iMacs come with a removable mini-graphics card of some sort -- so for all intents and purposes, it should be upgradeable.
I want to say I heard it's hell getting to the card, though.
In addition, I have not seen a Mac-compatible aftermarket card in the form factor required, though -- in fact, I haven't seen ANY aftermarket cards in that form factor whatsoever.