Picked up the M-Audio KeyStudio e49 at Best Buy on the way home.
Setup was:
1) Run GarageBand
2) Plug keyboard into Mac
3) Start playing
As soon as I plugged it in, GarageBand was like “hey, you have a MIDI device!”
It works great!
Now I just need to learn how to play. =)