I've actually been using the PerkStreet debit card for a few months now. It's nice, but it doesn't seem mind blowing. I do like the fact that I'm dealing with a smaller bank, as I HATE the greed of big banks. Setting up the account was kind of a hassle though because without a physical location, I had to mail my deposit. It took a few days for them to receive it, followed by a few days for them to process it. Then I wasn't even allowed access to my money for 30 days! The rep shrugged it off as something to protect themselves from fraud.
After the initial setup gripes, things have been going smoothly. I'm getting regular direct deposits, and the ONLY fee (besides the obvious like overdraft, check bouncing, cashier's check, and other penalties/optional services that EVERY bank has) is a $4.50 inactivity fee if you don't use it for a month. I compared this to the fees of all of the big banks in my area (San Francisco), and it was the lowest. There's no minimum balance requirement and no requirement to have a direct deposit.
For checking/debit, it seems perfect. I haven't had a credit card for years, but I'm considering getting one so I can improve my credit score/build credit. Unfortunately, PerkStreet doesn't have a credit card yet.
I'm going to give them 3.75 out of 5 stars. The initial setup process was a hassle, and I have yet to take advantage of the cash back bonuses. Most of the monthly retailers where you get more than 1% cash back are places I don't shop anyway, so I'm not getting a lot of bonuses anyway. Where PS really shines is customer service (little to no hold time, answered all my questions) and the low to non-existent fees. Also, 2% cash back from Amazon.com is awesome.