The veins that you describe around the nose are very common, in fact most people have at least one during some point in their life. The other issue is that they may come back over time or you may develop new ones.
Lasers are still the best treatment for these veins. I think the best laser system is a combined laser that uses a pulsed-dye laser followed by a YAG laser. This machine is made by Cynosure and is called the Cynergy. Again, it treats the veins with two consecutive laser pulses, increasing the chance that the vein goes away wtih the first treatment and stays away.
Other options, if you can't find this laser, are a Diolite laser or an old fashioned method of electrocautery to treat the veins. Generally IPL does not work well on these veins around the nose so I would not recommend this treatment.
Good Luck
