Eu até comprava um domínio, mas o meu paypal não dá para fazer pagamentos. E eu so queria mesmo usar o paypal.
Na Name.com ou DomainSite.com (é a mesma empresa, mas pronto) dá para comprares sem ter Paypal Verificado.
Tenta comprar um .com, porque é o mais "normal" e as pessoas tendem a escrever logo .com.
Claro que o guialinux.com e guia-linux.com já devem estar registados, mas tenta pensar em algumas variações engraçadas (ou mesmo mudar o nome radicalmente) e registar o .com.
Se não quiseres, podes optar mesmo por .info (para efeitos de SEO é igual, já para divulgação "boca-a-boca" vais acabar a perder visitantes).