I'm looking for a new reporting tool and DevExpress XtraReports look pretty good. I didn't find any discussion on them so here we go.
Note: we already use DevEx so cost is no issue for me. Also, we will be building complex reports for our clients, but (hopefully) they will build their own reports too.
1- No problems with format or saving reports to database, check their website How to store reports in a database
2- Very fast...
3- you can use it to allow the end user to design the reports, it's just work on windows applications, it don't support web application.
To allow the clients to build their reports, they need to understand your database structure and you should provide them a good interface to write queries and then pass it to the report designer.