This site offers a great guide on guerilla gardening. Seed bombs are a great, inexpensive, no bureaucratic red-tape means to green and beautify vacant lots.
Of course, please be mindful to choose native species.

http://www.treehugger.com/files/2008/04/a-handbook-for-guerrilla-gardeners.php