Wal-mart carries some neoprene knee pads that work fine (although unlike Dave's recommendation, these have a lot of material in the back that can get uncomfortable at times).

I use the Ronstan Sticky gloves with no finger tips. I've never had a problem with them rolling on me. Be sure to use their sizing chart because I'm sure if they are a little big they will roll.