consulta entre dos strings

[weke]

Muy buenas a todos/as!!
Tengo un problemilla con una consulta, no creo que sea muy difícil, pero me he atascao y no tiro palante.
Lo que quiero es realizar una consulta en mi tabla "usuarios", en el campo "apellidos" de tal forma que mediante un formulario solicito el apellido de inicio y el apellido de fin. El resultado deseado es que me muestre todos los usuarios que estan comprendidos entre los 2 que yo le paso.
Aclaración: solo me importa la primera letra de cada apellido, es decir, si los apellidos son 'Garcia' y 'Martinez', me tiene que mostrar todos los usuarios desde la 'G' hasta la 'M' ambas incluidas.

Muchas gracias de antemano.