The only issue with implementing using a partitioned view is that you cannot use identity in any of your base tables, so if you have you WILL NOT see a performance improvement. 

I have seen some of the same problems and a lot can be done by indexing correctly, what you are joining on, and how you are accessing the data.  Some examples of SP's using the tael might be helpful.