El enlace a tu archivo de estilos se hace dentro de las etiquetas head de esta forma:

<link type="text/css" href="estilo.css" rel="stylesheet" />

Supongo que funcionará bien con txt pero la extensión css se usa para esto, aunque realmente es un archivo de texto (text/css). Y lo que haces tú está bien.

Tu problema podría ser que en tu navegador no has borrado la caché.

Añado: De todos modos, desde tu navegador usa las herramientas para desarrolladores para ver si el archivo de estilos es cargado correctamente, esta es la forma más sencilla de verificarlo.

Te hablo por ejemplo en el navegador Chrome.(porque como firefox se ha actualizado tal vez no esté todavía algún plugin). Tienes una opción que te indica herramientas -> herramientas para desarrolladores.

Ahí tienes todo lo que tu página ha cargado y si desplegas la etiqueta head (mejor dicho elemento que es todo lo que contienen las dos etiquetas de inicio y cierre) verás si tu archivo de estilo ha sido cargado.

Mira esta herramienta para desarrolladores o la extensión de firefox firebug son indispensables y tanto si eres programador como un usuario que comienza, debes conocer y usar esta fantástica herramienta. Recomiendo que la uses.

Edito: Mira por ejemplo esta misma página la he analizado con la extensión Firebug para Firefox, mira la hoja de estilos que se usa: