To answer the question, I'd recommend UDAP bear spray since I have used it on a bear and it worked well for me. Alot of folks swear by Counter Assault bear spray. Either one should be fine.

Note to Racine -- guns are illegal in Yellowstone, its pretty stupid to post on sites like this that you carry one in the Park.