You can change the permgen size in bin/run.conf.bat, look for the -XXMaxPermSize setting.
Also, how are you starting JBoss AS? If as a service, note the problem (and solution) mentioned in this post:
http://community.jboss.org/message/623910#623910
Reply to this message by going to Community
Start a new discussion in Performance Tuning at Community