A simple method would be to use tr, for example;
Code:
echo 'A s:t&r-i.N"g 123' | tr -d [:punct:] | tr -s [:space:] _ | tr [:upper:] [:lower:]
a_string_123