O seu link da sparkfun não é um gravador, mas um adaptador USB/TTL, do tipo necessário para que o computador se comunique com o LilyPad (ou qualquer outro Arduino).
Um Atmega8 ou 168 se comunica através do ICSP ou dos pinos TX e RX (mais GND). O CI não sabe o que é serial ou USB. Ele recebe informações em níveis TTL em RX e TX.
O LilyPad não tem conversor USB ou Serial para TTL onboard (como os outros Arduinos), por isso precisa da placa de conversão do seu link.
Alternativamente, há pessoas que usam um Arduino qualquer (inclusive o Severino) para fazer essa conversão Serial ou USB para TTL. Para isso, você retira o CI da placa Arduino, conecta ela ao PC (via serial ou USB - depende do modelo) e liga os pinos de TX, RX, GND e 5v. ao LilyPad. Você assim usa somente o circuito de comuniação do Arduino para comunicar-se com o LilyPad (ou um CI Atmega8/168 stand alone).
Caso queira fazer um circuito para isso sem usar um Arduino, pode encontrar vários na internet, ou usar parte dos circuitos do Arduino (USB ou Severino) que fazem essa conversão.