Я ьы не сказал, что сам факт присутствия хранимых процедур ускоряет запросы...

А если точнее, то сами запросы и не ускоряются, просто часть логики можно вынести в них.
Открывается больше возможностей в плане разбиения больших запросов на несколько поменьше, но возвращающих большее количество данных. А т.к. это крутится на сервере, и не гоняется к клиенту получается сурьезный выигрыш.

Но все равно, я не встречал частого употребления SP для этих целей.