You can use mesh>fill hole and then split polygon tool to add the cap edges.
However, I can see from your screen shot that you have nonmanifold geometry and this is not advisable as it is going to cause you problems with many of the maya modeling tools as well as rendering down the road.
You cannot have three faces that share a single edge (that is geometry that forms a T shape). This is called "nonmanifold". But that is just a $50 word that really means nothing more then you will have normals that will be facing the wrong way on one of the faces.
See the two attached images below. I have two-sided lighting turned "off" so any face with it's normals facing away from the camera will be black.
As you can see from the left 3/4 view the face normals are okay; however, from the right 3/4 view the vertical polygon's face normal is facing the wrong way. This is "nonmanifold" and is BAD. It is most likely that this geo is what is causing the problems you are having with the append to polygon tool.
"If I have seen further it is by standing on the shoulders of giants." Sir Isaac Newton, 1675
Last edited by ctbram; 03-07-2012 at 01:31 PM.