Normally, iPhoto won't allow you to delete a photo from its database if you select it from within an album. If you do press Delete in that situation, it's zapped from the album, but remains in the library. Arg.
However, if you hold down the Option + Command keys and then press Delete, KAPOW! It's gone from both, just like that!