Se a internet com fio é uma opção para você, eu consideraria seriamente ligar a casa com cabo CAT5e ou CAT6. Vendo como é uma nova construção, pode ser tarde demais para adicioná-la aos planos, mas também é algo que você pode fazer como um projeto de fim de semana, se você é tão inclinado e experiente o suficiente.
Se o wireless for a única opção, eu usaria um roteador Wireless N no meio da casa no piso inferior, mais próximo do teto, se possível, e um extensor / repetidor sem fio no andar de cima.
Se você quiser fazer a rota Apple Airport (recentemente tive muito sucesso com a configuração e a implementação desses dispositivos em residências), é possível obter uma estação base Airport Extreme no andar de baixo e um Airport Express no andar de cima para estender a rede. Ambas as opções funcionariam para o que você quer / exige.