Consejo sobre aprender Inglés, por favor!

Tu problema es muy corriente, y se soluciona practicando. Sobre todo, puesto que no tienes problemas de gramática, lo que tienes que hacer es perder el miedo y soltarte.
Los DVDs en inglés son una buena solución; si tienes nivel suficiente como para entender los subtítulos en inglés, te recomiendo que los pongas en inglés (si no, en español también valen), porque así ves directamente qué palabras están diciendo y cómo se pronuncian.
Otra solución que apuntas es la del profesor particular nativo. No es una mala idea, pero puesto que lo que tú quieres es coger práctica en la conversación, más que clases en general, te recomiendo mejor clases de conversación, que son más baratas. En cualquier escuela de idiomas que tengas cerca de tu casa es fácil que encuentres anuncios de nativos que se anuncian para dar conversación (o si no, puedes poner un anuncio tú en alguna parte). Normalmente cobran por horas, o hablan contigo una hora en inglés a cambio de otra hora en español para que ellos aprendan. Lo normal es hablar mientras se toma algo o mientras se pasea, por lo que resulta más agradable que meterse en una habitación a dar "clase". Y se toca cualquier tema de conversación, exactamente igual que si salieras a charlar con amigos. A mí me parece una buena solución, y además siempre puedes ir cambiando de persona para ir probando distintos acentos.
No sé de dónde eres; si por casualidad eres de Madrid, hay unas tertulias en inglés (y otros idiomas) todas las semanas, los miércoles por la tarde, en el Café Madrid (en la calle Escalinata, al lado del metro de Ópera). Allí pasa lo mismo, que hay gente de todo tipo para hablar de lo que sea y soltarte con la conversación (aunque quizá al principio te dé más cosa hablar delante de más gente y prefieras una sola persona). Si puedes ir, llama por teléfono al café para que te digan el horario exacto.
Por último, hay una emisora de radio en inglés enfocada precisamente al aprendizaje del idioma: http://www.vaughanradio.com/ La puedes escuchar on-line, y también por radio normal (en la página web te indica las frecuencias de emisión para distintas zonas de España, aunque no la puedes pillar desde cualquier sitio). Hablan de temas muy variados para todos los niveles, y eso además te permitiría repasar cuestiones de gramática o vocabulario a la vez que practicas escuchando inglés (con esta solución, igual que con los DVDs, no practicarías hablando, pero entrenar el oído no viene nada mal, y además puedes escuchar la radio mientras haces otra cosa).
Espero que alguna de estas cosas te haya servido de ayuda.