If I remember right, I went with the Dunlop D404 for mine. They aren't the most expensive tires, but they seem fine to me. Those are under $100 each. Maybe someone else can chime in on higher end tires. Some dealers will price match with online suppliers, like motorcycle-superstore.com.
$100 to mount both tires? Often times if you take the wheels off at home and bring them in yourself, mounting fees will be cheaper. It's about $40 per tire here if I bring in the wheel, and $80 per tire if I bring in the whole bike and let them remove the wheel.
2009 V Star 650 Custom Midnight