Traditionally, the Highland dances can be done to a number of tunes. Some of the more common ones are as follows. Downloadable pdf.
The Highland Fling
Monymusk
Orange and Blue
Any other suitable Strathspey in 4/4 time
The Sword Dance
        Ghillie Calum
Seann Triubhas
        Whistle o'er the Lave o't' (both slow and quick)
The Scottish Lilt
          Drops of Brandy
          Brose and Butter
        Battle of the Somme
Flora MacDonald's Fancy
          The Atholl Highlanders
          The Cock of the North
          The Piobaireachd of Donal Dhu
        Any other suitable 6/8
Wilt Thou Go the Barracks, Johnnie?
Braes o' Mar
The Barren Rocks of Aden
Irish Jig
          Paddy's Leather Breeches
          The Irish Washerwoman
        The Rakes of Kildare
The Sailor's Hornpipe
          Crossing the Minch
          Jackie Tar
        My Love She's But a Lassie Yet      
Suggested Practice CDs for the Highland Dancer
          A High Cut Above
          Competing Highland Dancer
          Dance to the Piper
          Fling Time 1 & 2
          Leap and Rock Volume 1 & 2
          Piping for Highland Dancing
          Pure Delight
          Strictly Time