The double stops in that Paganini performance were the most impressive part of it for me. Every one sounds pitch perfect.
Heifetz is pretty much my standard reference for the Romantic violin repertoire. His '50s recordings of the Brahms, Beethoven and Mendelsohn concertos are the ones I go to first. His earlier 78s of those from the '30s are great too, but the recording quality obviously isn't the same.
Heifetz had a piercing tone that sometimes gets to be too much, so I'll go for Perlman's versions. In the Russian repertoire, I tend to prefer David Oistrakh's recordings, just because he had such an amazing feel for the music of Prokofiev and Shostakovich.
As for great cellists, I'm certainly a fan of Du Pre, but Emanuel Feuermann's classic recordings inspire me. Check out the second piece in this video at 5:27 if you want to be blown away by unbelievable technique.
[VIDEO]http://www.youtube.com/watch?v=D1NMBh47mGw]YouTube - Feuermann plays Dvorak and Popper[/VIDEO]