No tenes que instalar nada, supongo, ya que cualquier distribucion de linux "como la gente" incluye las binutils (as, ld, etc, etc)..
aca te dejo un ejemplo simple del hola mundo, esta ensamblado con GAS...
.section .data
hola_mundo:
.byte 'H', 'o', 'l', 'a', ',', ' ', 'M','u','n','d','o', 0xa
.section .text
.globl _start
_start:
movl $4, %eax
movl $1, %ebx
movl $12, %edx
movl $hola_mundo, %ecx
int $0x80
movl $1, %eax
movl $0, %ebx
int $0x80