From the LCS' that I have been to, these are the things that I really look for...
When I ask for a product, the LCS checks his distributors, finds the best price, and gets back to me without having me to keep reminding them about it.
They have up to date information on all the release dates, sell sheets, etc. for products coming out.
They let me know what new products have come in and what got restocked.