I liked everything about Everpix, except that they didn't charge enough to keep the lights on. Please don't make the same mistake. I'd want to trust you.
The 'other' benefits is something that sets us apart, with our service you get to choose some photos each month and we will mail 3x5 copies to you (or you can have them sent to someone else like parents or grandparents), monthly merchandising deals like 75% off a photo book or calendar.
I am also a Flickr Pro member. I always thought Flickr+Everpix was a great combination. You can always create a set of apps (desktop/mobile) and have users connect with Flickr accounts to store the pictures. I won't mind paying one time $50-100 for a good Flickr uploader that works more like Everpix.