When I was having a hard time I took my pump into the shop and asked them to show me what I was doing wrong.
Turned out I wasn't doing anything wrong, it was a defective pump.

Here's an instructional video-
http://www.ehow.com/video_4974894_in...bike-tire.html