zugzug bioshock brought first person shooter fantasy with the ability to use plasmids (people who havent played bioshock wont know what they are). Bioshock is sorta like condemned with the fact that everything is weapon.
I dont know if would consider plasmids something bringing new to the table. Bioshock was the spirtual successor to system shock. Both games are fps that incoporated an rpg element to a fps. What bioshock does is take its roots from system shock and enhance them. Bioshock is a great game but nothing i would call new per say.
edit: To explain a little better plasmids are in BioShock as psionic powers are in System Shock 2.