I started my guitar journey because of k-on too
My first electric guitar was les paul type as i want to follow yui exactly x)
All the beginner songs i learn are k-on songs, fuwa fuwa time, my love is a stapler etc..
And slowly i have a desire to form band, still lacking bassist and drummer though ;S
Here's one of my cover for K-ON, their school anthem rock ver.
http://www.youtube.com/watch?v=btNvmrgJJx8
Etto.. my cover might not be good enough, enjoy ! ;D