O ALA escreveu um artigo que fala dicas de como você pode tratar o design do seu site para os dispositivos que usam Small Screen. Muito útil para quem está enxergando o futuro. Logo mais o tableless dá mais algumas dicas em português.
Pocket-Sized Design: Taking Your Website to the Small Screen