Já compraste o Duemilanove?
O motivo pelo qual estou a perguntar é que me parece que não consigas meter todo o código para fazer um interface com estes dispositivos num duemilanove. :\
Para usar a lib de wi-fi, se for baseada numa lib dos AsyncLabs que vi em tempos, vais logo perder 10k de memória de programa (ou seja, 1/3).
Depois o LCD gráfico, suspeito que necessite de código algo extenso para o utilzar. Nunca usei um, logo posso estar completamente enganado.
Sair na impressora em princípio não ocupa muita memória de programa.
Depois em termos de memória de dados, ias precisar de vários buffers para strings, para o conteúdo que ias colocar no display, para a ligacão web, etc... um dos problemas do Arduino é que a gestão de memória é fraca devido ao C++. Ao criar objectos, ocupa-se sempre mais memória (de programa e dados) que não seria necessário fazer se fosse tudo programado em C ou assembly.
Outro pormenor é que esses dispositivos usam quase todos portas série e o Duemilanove só tem uma de harware, apesar de poderes usar outra de software. Não sei se dará para fazer mais de software, mas suspeito que seja complicado.
Se calhar um Mega seria uma opcão melhor, mas aí, provavelmente estes shields poderão não ser compatíveis.
Importas-te de especificar melhor o que pretendes fazer?