They really like the amazon swords, I believe this is the plant they particularly like for spawning, so I would certainly recommend some of those if you do go with angels.
I actually already have 2 Amazon Swords in the tank, so that works out well! I haven't gotten into heavy planting yet, so all I have are the Amazon Swords and I'm also trying to grow some Java Moss on a piece of slate rock (based on instructions I found in the Planting section of the Forum). If I want to get anything else, I'm going to have to upgrade my lighting! The Amazon Swords came with the tank and have been in there for awhile, so they are doing well with the current lightning, but I know it's not the ideal lighting for a fully planted tank.
I'm going to go to a couple LFS today to see if I can track down some fish! I found a place to take my current fish, so that's one worry off my plate.

Thanks for all your help so far!!! I'll keep everyone posted.