Básicamente en esta situación hay dos opciones, reemplazar o agregar.
Con la de reemplazar necesitas abrir el equipo localizar la tarjeta de red y
cambiarla por una compatible. Aquí un muy buen enlace.
La de agregar, es más sencilla ya que solo agregas un dispositivo mas,
generalmente para no batallar la opción sería una antena inalámbrica USB.
En respecto a donde conseguir dichos dispositivos, si quieres hacer una muy
buena investigación de modelos, compatibilidad, etc., y arriesgarte un poco
para ahorrarte algo de dinero, podrías usar algo como MercadoLibre, eBay,
etc., dependiendo de tu localidad.
Por otra parte hay (pocos) sitios web dedicados a la venta de hardware
compatible con software completamente libre, con los que si o si funciona.
Tal es el caso de ThinkPenguin, quien además dona parte de las ventas al
proyecto Trisquel por lo que no estaría mal revisar que tienen :)
En caso de equipos amigables, podrías consultar http://h-node.org donde
podrás ver las opciones de los equipos y su nivel de compatibilidad.
En general h-node sería un buen punto de inicio para nuevos usuarios que
quieran revisar el nivel de compatibilidad del hardware que usan con una
distro GNU/Linux completamente lobre, así pueden tener una idea previa de
como funcionará su equipo, h-node es un proyecto colaborativo y toda la
información ahí publicada es por parte de los usuarios y normalmente muy
confiable.
Saludos.