Hola zorrero, el dar confianza en un sitio web es complicado más si se está empezando, lo que puedes hacer son varias cosas, una como bien has comentado es poner el medio de pago de PayPal, mucha gente lo usa y da bastante confianza, otra cosa que puedes hacer es publicar feedbacks de tus clientes "hablando bien" de todo lo que has hecho, lo cual da más confianza a otros usuarios, por ejemplo puedes hacerlo mediante Google+/Google Places pues cuando la gente busca información de una empresa por la red busca posibles experiencias de otros usuarios (de hecho yo lo hago), si son buenas la gente tendrá más confianza. Por último puedes ir a la web de confianzaonline.com (creo recordar) y hacerte con un sello de ellos, pero claro, tiene un precio (es caro por lo que recuerdo) pero ayuda a ir más rápido. Poner más medios de pago ya sería lo estándar, tarjeta de crédito, cheques, etc.
Otra forma de dar tambíen confianza a los usuarios es que cuando se den de alta o vayan a realizar el pago usar protocolos seguros como SSL (https), ofrecerles un panel de control constantemente actualizado de sus pedidos y como van el proceso de sus servicios, etc.
No se, son formas de dar confianza y profesionalidad, la mejor forma de hacer todo esto es poniéndote en el lugar del ciente y autoexigiéndote que pedirías tu mismo.
Espero que te sirva, un saludo 😉
