How to delete OS X Lion installer app
Have you tried rebooting before removing it from Trash again? That helps in such cases sometimes. 

If that doesn't work, try opening Terminal, and entering:

cd .Trash
sudo rm Install\ Mac\ OS\ X\ Lion.app