We're now teaching spelling to my kindergartener, as much as I dislike the idea. Errr, I've tasked DS' sitter with this, doing a few "high frequency" words and a single a word family ("theme and variations") each week.

DS has years of spelling lists ahead of him. We're working hard to avoid making it a chore.

So far, my sitter has done:
Spelling hopscotch: Draw out the letters for the words on the driveway, and jump as spelling the words.
Write words on the driveway in chalk.
Clay: make the letters from clay, experiment with rearranging the letters.
Banagrams spelling: construct words with a single spelling rule with letter tiles. _in and substitute the first letter, to make other words (pin, spin, grin, etc) then add on letters to the end (mint). Or give a pile of tiles (g-r-i-n) and ask to create a word that means "smile."

Other things DS likes:
Rainbow spelling (write the word 7 times on top of itself with the colors of the rainbow, also helps to cement proper letter formation and automacy of the writing)
Math words. Hey, play to the kid's strength, right?