Just back from a mini musician festival in Sunderland and I've realised everyone can play fast except me

I don't mind that i'm really just a pub pentatonic player, and I'm happy with that, but I just don't have any speed to my playing and lack general fast licks. I'm not talking about lightning fast shred licks, just general rock speed and rock licks (ala Slash/EVH/ETC)..

Can anyone give any advice? I've been thinking about just getting 1 or 2 lessons from someone just with the sole purpose of improving my speed, is it worth doing it this way? or can anyone recommend any decent youtube clips that might help..

Thanks.