With tube amps it's more than just a power thing; it's an output impedance/damping factor thing as well.
02-16-13: Jmacinnis
So what type speakers would be "unfriendly" with a 40-60 watt tube amp then? Sensitivity below x???
First, with the power, it's a combination of speaker sensitivity and room size. 36 wpc may be plenty for a speaker of 87 dB efficiency and up in a mostly enclosed room up to--say--14x18. If it's a much bigger room or open architecture and you listen to big band, metal, and/or largescale orchestra, the power may not be enough. If you listen to more acoustic small ensemble music it could be fine.
The other part is that some tube amps have a high output impedance, which means they need to see a load of 8 ohms or more. Some speakers also require a higher damping factor (related to the amp's output impedance) to control woofer cone excursions. These factors comprise what is often meant by "tube friendly. That is, a speaker with a higher average impedance and no great requirements in damping factor.
In the case of your PrimaLuna, however, it has large enough output transformers to offer 4-ohm taps, so that part of the "tube friendly" equation is taken care of. Your amp is very highly reviewed internationally. Still, for a floorstanding full-range speaker the GoldenEar Triton series have built-in amplifiers to power the low bass drivers. This provides an easier task for your PrimaLuna to shine where it's best--the upper bass and above, especially the magic you get in a tube-driven midrange. And there are two locations in Greater DC where you can audition them.