O restaurante já usa esse sistema ou é para usares por livre vontade?
Se for só para ti, vais gastar guito numa cena desnecessária, não há nada como um bloco de notas, ou mesmo a nossa memoria. Eu já trabalhei como empregado de mesa durante o verão, e nunca senti necessidades de usar um pda, isso são mariquices para a pizzahut e mcdonalds, etc, ou seja, para quem PODE.
Em resposta concreta aquilo que perguntaste:
Qualquer PDA serve para isso, não percisa de ser nenhuma grande maquina.
Em relação ao software, não conheço nenhum.