A couple years ago, when I started considering the possibility of doing extended touring in other countries, I took two courses:
1) Basic and Intermediate Bicycle Maintenance
2) Basic and Advanced First Aid (my certification is through Red Cross)
And I have used both to some degree or another.
If you tend to cycle in rather remote areas, or if you are planning trips to countries where they don't provide free basic medical coverage, I would strongly suggest going for your First Aid certification. The person you help might be yourself!