Pulverizing Palm: You have honed your wu tang style kung fu to a deadly point, when you preform paralyzing palm on any weak robot, human, ghoul, or supermutant, there limbs will shoot off in all directions and there torso will fly back about 50 feet. Other enemies (deathclaws, sentry bots ect.) will have all limbs crippled (torso is not a limb) and it will land as a critical hit. Requires 60 unarmed, 6 perception, and 6 strength.
Trojan Man: You work with your soilders like the ancient Trojans, all Human or Ghoul companions Damage resistance is increased by 10% and all companions damage with all weapons increased by 5%. Requirements: None.
Nuculear Hangover: If you drink before you sleep, you will have the well rested effect for 24 hours, but your head cannot have more than half health for this period.
Requirements: 5 enduracne.
Dual Wield: You can dual wield any one handed melee weapons, though the weapon in the off hand will do a quater of the regular damage.
Requirements: 5 strength, 55 melee weapons.
Shotgun Willy/A Boy Named Sue/The Man In Black (yes, those were all Johny Cash and Willie Nelson references, haha): You have been using guns all your life and know them inside out, your repair and guns skill are raised by 10 and when you repair a gun it will raise its condition double the amount it normally would. Requirements: Repair 40, Guns 50.
I think these would all be pretty reasonable perks for either future games or DLC.