So strange because I thought the issue of apps randomly being removed from my phone was gone, until the other day when I went to check through appbrain. That's usually my fail safe because I have a secondary backup list on Appbrain that I back up every week. When I check that list through my phone, if there are apps that say "install" on that list, that means that if I didn't uninstall, they some how got uninstalled from my phone based on their being on the SD partition.
We'll see if the market update cures this issue.
Love the G-Note series!