What virtualization software are using? If you use VHD files, you
might be able to use one of the following approaches:
http://morphett.info/syllable/virtualdisk.html
or
http://www.fs-driver.org/index.html
The last option works good if you are running Windows. You can simply
attach the VHD (Windows 7/2008 R2) in Disk Management and Windows will
natively access the ext2 partition. (In theory, haven't tried). You
can then add apk's to /android-2012-01-01/system/app (location varies
by build date of your install).
Then unmount and run Android again and the app should be there.