I'd be careful with Fallout 3 on the PS3, I've heard it's got a lot of problems. You may want to wait until they bring out an eventual patch.
I'd go for Bioshock myself, but lack of mulitplayer may be an issue for you because you wont be playing it for months to come like CoD4.