I have 45mm on three bikes, and they look good and work well with tires both narrow and wide.
Planet Bike and SKS brands both have served me well.
Ditto on having your LBS do the install for you. The few extra pennies you pay are worth it.
Note: If they do not come with mudflaps; you really need them and can make your own and add auto reflectors to them.