This past weekend, I made exactly the same switch - for very similar reasons! I could pretty much have written this post .
I was introduced to GTD when David's book first came out, and I've implemented his methodology using paper, Omnifocus, Things, and others... but my very first switch from paper to digital was using a Palm Treo and the Palm desktop, and Reminders reminds me of that simple little tool! I like the way you can click on today's date and have an instant list of things that must be done today.
I'd be interested to hear from others what they think of Reminders. It's enabling me to keep my Next Actions and Project lists simple, and I'm using Evernote for Project Support, along with paper for collection and notes.