Crazy train (off Blizzard of Oz) is always a good place to start or some Hendrix (like Wind Cries Mary).

Crazy Train is a little tricky but sounds harder than it is. You will get there with a little practice and it is nice as it is one of those songs that has many intricate little fills that you can get stuck into once you have mastered the main verse rif and solo !