Besides your warranty getting voided, what potential security risks are there with rooting your Android?
Depends on what you do once it's rooted. Some phones such as HTC make it easy for developers to root them. Risks depend on your carefulness. Don't delete system files.
Security - more security benefits than risks if you know what you're doing.