I used this fantastic tutorial from Chez Beeper Bebe to create this:
Ta da! All twenty six letters of the alphabet (plus one extra G so my nephew can spell his name). I even made a bag for them to keep track of all or most of the magnets when they're not in use.
Hopefully they will use these for years to come!