Yes, you can advertise your small business on the Microsoft Advertising network, if it's not against their rules and regulation.