Não sei exatamente p/ qual a utilização do Flickr p/ vc.
P/ mim eu só uso p/ postar fotos p/ os outros verem no computador, logo redimensiono p/ um tamanho de 800pixels do lado maior ou 600 p/ o lado menor, o que ficar melhor dependendo da foto.
Agora se é p/ que os amigos peguem p/ imprimir acho que um tamanho de 15cm no lado maior ou 10cm no lado menor a 300dpi é suficiente.
Salva tb o jpg em 80% ou 70% de qualidade, não precisa de 100% na maioria dos casos como João disse.