Brass cleaner.
There are many brass cleaners that specifically clean brass without damaging the item. Try ebay or look up brass cleaner on the internet try to avoid any real expensive cleaners that you may not need.
To clean your brass utensils and to make them shine, you should scrub them with sand mixed with hot tamarind water.