You could check out KB Covers, they have keyboard covers with shortcuts printed on the buttons. I got one on eBay for FCP, clear with colored buttons, on my ultra-slim keyboard and it's a perfect fit. I was a little surprised because the pictures on eBay make them look like they wouldn't perfectly "hug" each key. I will definitely buy one for my new 17" MBP. Even without the shortcuts I highly recommend them. I had to ask them for the specific keyboard/shortcuts/color combination, but they did it!
Hey guys, thanks for all the tips! The online help at Adobe does list alternative shortcuts to the ones I'm used to. Good thing, b/c I'm so used to shortcuts I can barely remember how to do some things without them!
I've used KB covers in the past for FCP -- didn't realize they make them for AE too. Sweet!