I have a Map76C and wanted to purchase a 512 card. I emailed Garmin to ask if I could and they said it was NOT advisable and that 256 was the largest I should use. Sorry, I did not ask the reasons.
Just noted that the new revision of MapSource allows the use of 512s. See the following:
* Change so that MapSource is compatible with 512 MB Garmin data cards when the card is in the unit and data is transferred to the unit (via USB or serial). The 512 MB Garmin data cards are not currently compatible with the USB data card programmer.