How to get a history of incoming and outgoing transactions for a certain address?
To get the history of incoming and outgoing transactions all you need to do is send "listreceivedbyaddress" command to the bitcoind rpc interface. For more detail see here. 
https://en.bitcoin.it/wiki/Original_Bitcoin_client/API_calls_list

To see where the address first appeared is more intense, you will need to run a search query on a block chain and analyze each block up until you find an appearance.