I honestly can't imagine a more perfect Kindle than the wifi Kindle Paperwhite. I also love the design of the new cases (and I'm so thrilled they have an orange one again.)
The storage is a non-issue for me. I can't imagine a day when I would have the need for more than 1,000 books on my Kindle.
I was planning on buying one of the rumored iPad Minis when they release this fall, but the new Kindle Fire has definitely grabbed my attention. Price point will be the deciding factor there.