Below is a list of achievements as reported from within the game's 'achievements' screen - I am not sure if this is a fully comprehensive list of achievements or whether there are additional hidden achievements.
There is a page on the Black Mesa: Source wiki, this has now been updated with information on these achievements.
Brownian Motion
Pass the toilet paper to the scientist in need.
Caffeine Extraction
Perform a surgical caffeine extraction from 20 machines. [0/20]
Calculated Trajectory
Kill 10 Airborne Headcrabs using the Shotgun. [0/10]
Centripetal Attraction
Kill 20 enemies with the Hivehand. [0/20]
Convection Refinement
Ruin the microwave casserole.
Dead Reckoning
Kill an Assassin with the 357 Magnum.
Digital Wizardry
Kill 10 enemies with a reprogrammed Sentry. [0/10]
Ethically Questionable
Conduct all of the questionable research experiments. [0/5]
Futile Resistance
Kill 10 enemies with Snarks. [0/10]
Gray Matter Propulsion
Headshot 20 enemies with the .357 Magnum. [0/20]
Hyper Saturation Conundrum
Drown in Lambda Core's coolant.
Inflammatory Actions
Kill a Headcrab using fire.
Kinetic Repulsion
Kill a Marine with their own grenade.
Mega Hertz
Kill 5 enemies with one grenade.
Nuclear Fishin'
Kill an Icthyosaur with either the Tau or Gluon.
Permeable Infrastructure
Use the alternative path in the Office Complex.
Premature Expulsion
Use an entire clip of Gluon ammo in one continuous shot.
Prophylactic Suggested
Get overtaken by a Headcrab's amble anterior.
Proverbial Tinkerer
Interfere with the alarm and laptop in Anomalous Materials.
Quantum Capacitance
Overcharge it anyway.
Rare Specimen
Send the Hidden Hat to Xen.
Remote Detonation
Kill a Barnacle with a Satchel.
Resonance Procrastinator
Refuse to insert the specimen into the Anti-Mass Spectrometer.
Unified Coupling Theorum
Help the Barnacle and Headcrab find true love. [0/10]
Universal Gravitation
Get killed by your own Snarks.
Best Answer
Achievements: A History
The first form of achievements that appeared, in the way you describe them was on the Atari 2600, 30 years ago. For some of the Activision games on the system, there would have challenges listed in them. Most often, these were simply "score x amount of points," but there were also challenges such as "finish a level in six seconds", or "survive 5 days". These challenges were listed in the manual of the game.
An extract from the manual of the Activision game Enduro Racing.
The player would then complete these challengers, take a picture of the TV screen for proof, and put it to Activision in the post. Upon completing the often difficult challenges and sending the proof to Activision, they would send you a decorative fabric patch which confirmed your achievement in the game[1].
This patch is given after scoring 10,000 points in Chopper Commandos, a difficult feat.
The earliest Activision game that included this decorative patch was the racing game Dragster, which you earned by finishing in less than 6 seconds. It was released in 1980[2], which gives us a definite beginning date for the early forms of achievements as described in the question.
These patches were made to show off to friends. You could sew them onto clothing or other items, so that you could tell the world how good you were at the game. These early stages of achievements were entirely offline. The actual game didn't save anything.
We now move forward 10 years to another game called E-Motion for the Amiga. It had a collection of "secret bonuses" you could aquire by doing various challenges[3]. These secret bonuses closely resemble the achievements of today. Some examples of the secret bonuses in the game were:
A screenshot of E-Motion.
This was closer to modern day achievements than the patches were. For one thing, they were stored on the game itself, rather than just offline. It still lacked, however, the ability to share the achievements online - an important part of today's achievement systems. Where did the sharing aspect of achievements come from?
We move forward another 6 years to 1996 - where a website called MSN Gaming Zone would launch. It was designed to be used alongside instant messenging. Due to the inherently social nature of instant messenging, MSN decided to allow one to easily share gaming results to whoever they were chatting with. The games also included "badges", which were earned for doing specific things in the games[4]. This started the social aspect of achievements - you were encouraged to share badges with your friends online.
Finally, we reach 2005, and the introduction of the Xbox 360. This tied together all of the parts of the previous iterations of achievements into a cohesive whole. Part of this was adding in the "GamerScore" which created a positive feedback system for learning achievements[5]. The achievement system in the 360 was completely integrated within the game. This was so effective that today the Xbox 360 is widely considered to have popularised achievement systems in pretty much anything - the PlayStation Network, for instance, introduced the similiar Trophy system in 2008[6].
[1]: Atari Age 2600 Patch Gallery
[2]: GameFAQS data for the game Dragster
[3]: Cheats website for Amiga games
[4]: About Badges MSN Website, which is apparently still operating
[5]: An article about the effect of achievements in gaming practices
[6]: A comment on this answer by Denilson Sá
Also, I highly recommend reading the fifth link there. It is actually really interesting.