Was it a Botique Wheel? If so, Yeah, you're out of luck.
If it was a normal spoke count wheel any Shimano hub should be able to be laced in.
That said, here's Drew's First rule of Road Wheels:
Botique Jobs tend to have
A: Irreplacable Parts
B: Expensive Parts
Case in point, if you're referring to a Shimano 105 (WH-R5600) with the Straight pull spokes, If you ever break a spoke you're gonna have a fun time finding a shop that stocks a replacement. If they do, or when they order it, you're going to pay for that fancy wheel.
If you want Something Botique Light but User Servicable, go with the Shimano R500 wheels. They are'nt that fancy, but that's a good thing in this case.
If you want something strong/reliable, Get any Tiagra or higher hub hand laced to a good Mavic or Sun Rim. Another advantage of having hand laced wheels, you have a lot more control over the quality process if you go with a good builder... and can pick the spokes you want.
If you want all out reliability/servicability, go with DT Champions. If you want Durability/lightweight, go with DT Revolutions... they're lighter and stronger, plus will be a little more aero. If you want all out Aero... go with DT Aeros.
Whatever you do, if you get a wheel built with something other than standard spokes, make sure to get some spares while you're at it, just in case.