First of AllĪpparently, the official Release version of Android 4.0 from should work completely out-of-the-box in VirtualBox: android-4.0-r1.
There are some people who have made pre-installed VirtualBox images, but one problem you may run into going that route is that the Android serial number will match everybody else who's using the same image as you, since Android generates this number on its first boot.
This is how to install Android 4.0 (Ice Cream Sandwich) in VirtualBox, in a 'do it yourself' way (installing from an ISO image). This information is a little hard to find on the Internet.