Или если уж совсем с нуля и на русском языке, то можно посмотреть цикл статей Андрея Боровского в LinuxFormat за 2009 год, номера с сентябрьского N 9(122) по декабрьский N 12(125).
Боровский - это у них чуть ли не единственный автор, которого можно читать с пользой для дела. :-)
Насчет остального не скажу, но SICP и HtDP посоветовали совсем не зря. Lua язык совсем простой, но всякие ООПнутые паттерны туда мало подойдут; скорее уж знание ФП не помешает.
зря. Когда просят о функциональном программировании - тогда к месту. А когда просят специализированно по языку (в данном случае Lua) - советовать по основам функционального программирования, кнута, паттерны проектирования, литературу по экстремальному программирования, основы криптографии и прочее - совершенно не нужно :)