S.P.O.C.K. - Never Trust A Klingon
http://www.youtube.com/watch?v=LtetrjjFBNE
Guy Gilchrist - Jim Beam Me Up, Scotty
http://www.youtube.com/watch?v=iv_T66Jjb2c
George Jones - High-Tech Redneck (a mention in the chorus)
http://www.youtube.com/watch?v=72jHhkApfi0
Chunky A - Dope, The Big Lie (features Wil Wheaton)
http://www.youtube.com/watch?v=KxvFpI8tihE
Jonathon Mark Davies - Let's Get Spocked
http://www.youtube.com/watch?v=AwXKoV08994
Pretty much everything by T'Pau, by virtue of the name:
http://www.tpau.co.uk
("I Will Be With You" seems to make references to pre-Reformation Vulcan, but maybe that's just me.)