So there are a lot of tutorials/videos on the web how to change your bike pedals. From old experience I learned the hard way that there is something special about this 'simple' operation.
The best video tutorial I found was
- http://bicycletutor.com/replace-pedals/
Note the easy way of positioning the bike You don't need a fancy bike stand.
They stress out that the left-pedal removal is a regular loosing, and that the right pedal is counter threaded and must be loosened the reverse way. (as if you were tightening a bolt).
Bad tutorials:
- http://www.trails.com/how_127_change-bicycle-pedals.html
(no clear mentioning between the difference of left and right)
- http://www.ehow.com/video_4468306_remove-bicycle-pedals.htm
(pretty simple? but why don't you mention the difference between left and right)