제 추측으로는 virtualhost와 Namevirtualhost 지시자의 순서를 좀
바꾸어서
제대로 작동이 되는 것 같습니다.  이해는 잘 가지
않습니다만...
작동이 되길래 산이님께서 말씀해주신 거는 해보지
않았습니다..
감사합니다.

작동이 안될 때 설정:
NameVirtualHost 61.96.193.164

<VirtualHost 61.96.193.164>
 ServerAdmin webmaster@may1.co.kr
 DocumentRoot /home/may1/www
 ServerName www.may1.co.kr
 ServerAlias *.may1.co.kr
 ErrorLog /var/log/httpd/may1_err.log
 CustomLog /var/log/httpd/may1_access.log common
 </VirtualHost>
<VirtualHost 61.96.193.164>
 ServerAdmin webmaster@truespace.pe.kr
 DocumentRoot /home/truespace/www
 ServerName www.truespace.pe.kr
 ServerAlias *.truespace.pe.kr
 ErrorLog /var/log/httpd/truespace_err.log
 CustomLog /var/log/httpd/truespace_access.log common
</VirtualHost>

작동이 되는 설정: namevirtualhost를 중간에 넣고 virutalhost
도메인의 
순서를 변경하였음.

<VirtualHost 61.96.193.164>
 ServerAdmin webmaster@truespace.pe.kr
 DocumentRoot /home/truespace/www
 ServerName www.truespace.pe.kr
 ServerAlias *.truespace.pe.kr
 ErrorLog /var/log/httpd/truespace_err.log
 CustomLog /var/log/httpd/truespace_access.log common
</VirtualHost>

NameVirtualHost 61.96.193.164

<VirtualHost 61.96.193.164>
 ServerAdmin webmaster@may1.co.kr
 DocumentRoot /home/may1/www
 ServerName www.may1.co.kr
 ServerAlias may1.co.kr
 ErrorLog /var/log/httpd/may1_err.log
 CustomLog /var/log/httpd/may1_access.log common
 RewriteEngine on
 RewriteCond %{HTTP_HOST} !^www\.may1\.co\.kr$
 RewriteCond %{HTTP_HOST} ^may1\.co\.kr$
 RewriteRule ^/(.*) http://www.may1.co.kr/$1 [R,L] 
</VirtualHost>

virtualhost 설정 체크:

/usr/local/apache/bin/httpd -S
VirtualHost configuration:
61.96.193.164:80       is a NameVirtualHost
                       default server www.truespace.pe.kr
(/usr/local/apache/conf/httpd.conf:819)
                       port 80 namevhost www.truespace.pe.kr
(/usr/local/apache/conf/httpd.conf:819)
                       port 80 namevhost www.may1.co.kr
(/usr/local/apache/conf/httpd.conf:830)