German bank Number 26 now offer their fully featured simple to use banking service to residents of France.
Simple to set up (10 minutes!)
Great web interface and smartphone app
Quick to respond to queries
Set one up, like I did, and let us know how you got on in the comments!