My first programs were written using the tree menu of a TI-83. Probably nostalgia talking, but I truly think it may have been the most engaging programming I've ever done.
I remember sitting on the stairs during recess and figuring out how to use assembler language to get programs to run in any sort of reasonable amount of time.
Probably nostalgia, but I think that was the best learning I've ever done.