All of these are LPs in my collection that I'd recommends:
Gary Karr "Adagio d'Albinoni" on Super Analogue 9125 (double bass)
Bottesini, Conc No. 2 for Double Bass & Orchestra, Wedin/OskarshamnEns, Fredin -db, Opus 3 8502 (available new on CD only)
Bottesini, Grand Concerto in f for Double Bass, Litton/ECO, Martin -db, ASV DCA 563
"Music for Tuba" with Michael Lind, tuba Caprice CAP 1143 (includes Vaughan Williams' "Concerto for Tuba," Lundquist's "Landskap for tuba och straker", Jacobsen's "Konsert for tuba" and Nilsson's "Bass for solo-tuba and percussion")
Ray Brown and Laurindo Almeida, "Moonlight Sonata" Jeton 33004 (available new on LP)
"Music for Trombone and Bass Tuba" Torge -trmb, Lind -tuba, BIS LP95
Also agree with Kal's suggestion of "L'Apres Midi d'Un Dinosaur" - fun music! (originally issued on LP as Hyperion A66054)
.