I've been testing Everpix today. You guys have really nailed it: clean, nice interface, fast browsing, easy syncing, automatic organization. Everything just works. And your Photo Mail sharing is almost perfect for my needs.
Are you planning to allow mass export? I understood that you are using propriety image compression, thus mass export might be quite heavy operation, However, it's a kind of showstopper for me, if you are not going to allow it in the future.