Guy Lombardo's records are quite easy to find here in Italy as well, perhaps bacause he was of obvious Italian origins (although I ignore if he was able to speak Italian). I began listen to him when I was very young and not even really able to correctly rank in time/genre swing music.
Later, when some information became available on the internet, to my surprise I have often seen this favourite of mine depicted negatively, although apparently without any substantiated criticism or any other rational argument. Still today, there's even a well-known introductory page about gramophony that cites Guy Lombardo's records as a glaring example of records worth nothing on the market (which OK, it may indeed be true, but you got the point...). My educated guess is that Lombardo remained faithful to an old-styled swing genre well into the '50s and perhaps up to the '70s, when his type of music was much outdated and considered, at best, and old clichée for nostalgic fellows; this attitude attracted all this criticism which shadowed his early work, in my opinion.
I like to listen to his music, and as a matter of fact I've enjoyed very much all of the five songs linked in the message above. Concerning the records that I own, although many may argue that there's nothing original and nothing extraordinary in it, I enjoy very much his rendition of
Stormy Weather, mostly because it's brought up to mid-tempo, and is also sung with an extremely elegant and soft male voice. By the way this is one of the records that I most frequently play to casual visitors who never heard before a real gramophone, and invariably they are struck by the (nowadays) unusual elegance of this tune. Its B-side Stay Out Of My Dreams (apparently still not available on YouTube) is also very enjoyable in my opinion.
Did You Ever See a Dream Walking is another classic title that comes to my mind as very pleasant to listen to.