ps 7 should work i think, make sure that you're saving the psd with no info in the background, not even white, so that you see the transparency grid.
then, make sure that when you're in illustrator, you go to file>place>your file....instead of pasting it in. It should preserve the transparancy.