Blockchain.info's API would probably be the most convenient option, but if you don't want to depend on an external service then you can still access the same information with bitcoind, possibly with a separate database of some sort to track blocks if necessary (depending on what information you need).
I have been looking at bitcoind now for me time since I would like to not depend on a 3
rd party. But what about Armory, where can I find information about Armory's API?