I've only ever played through Bioshock once and that was 3 years ago.
It's high on the list of games to replay, up there with Batman Arkham Asylum.
I've never played it, but I remember seeing adverts for it at a friends house when it first came out. It's also pretty cheap now, which increases the likelihood of my getting it sometime in the near future.