Ok, aunque yo prefiero el between por claridad en las sentencias.
Te comento que no he experimentado una diferencia marcada en el uso de una u otra forma. Si tienes datos que compartir (diferencias de tiempos de respuesta, articulos, etc) son bienvenidos...
Por otro lado, la parte del formato de fecha, yo prefiero utilizar variables y parametros de tipo fecha (datetime) y de esa forma ya no se requieren conversiones en el where. El peor de los casos sería aplicar la conversion a los campos de la tabla.
un saludo!