Did you double check that iPhoto is not in your applications folder or launchpad? When I upgraded, iPhoto was removed from the dock, but was not removed from the computer, so I can still access it.
In terms of downloading, I have heard that it will still show up in your previous purchases on the App Store for download, but I haven't looked for that myself.