I would recommend a confession of sin followed by assurance of grace and pardon. You also seem to be lacking a creed, which I think would be beneficial. And finally - The Lord's Supper! But perhaps I have just increased your service time too much! 
I enjoy doing the doxology or Gloria Patri every week. We do ours a capella, after the confession and assurance. I don't think removal of it would be that big of a deal, though.
-----Added 10/8/2009 at 02:38:26 EST-----
I think corporate confession of sin should be in every service in some way, shape, or form, even if it's just part of the pastoral prayer you mentioned, rather than a recitation, although I think confessing sin in unison has its benefits. We always follow it with silent confession of individual sin as well, for just about a minute. It will remind your congregation of utter dependence on God's grace every week - not that you are not already reminding them, of course.
Austin Williamson
Electrical engineering student at Texas State University
Member of Church of the Cross (PCA)
San Marcos, TX
Let us, then, as we would show ourselves to be godly, keep close to the rule of worship, and in the things of Jehovah go no further than we can say, 'It is written'.
~Rev. Thomas Watson, The Godly Man's Picture
Bookmarks