Ok I kind of solved this.
Actually, what I thought should have happened actually was happening, but I got confused.
Basically I am using Google Sync to back up my contacts and calendar.
http://www.google.com/support/mobile...36&topic=14299
My confusion was my Google Voice contacts was empty which was confusing me.... Well, turns out that Google Voice points to an actual GMAIL account and not my Google Apps account (duh, stupid me.)
Changed the server settings and BAM!, all contacts are there.
Which kind of begs the question... Why the heck can google not link GMAIL and APPS accounts together? This kind of takes away from the whole purpose of SYNC, that is.... having 2 GOOGLE contact/calendar lists.