Try using an app called appbrain market sync. With this you can find apps at appbrain.com and then sync them to your device. I am not missing any apps so my testing has been limited. I searched the market from my phone for a missing app that mainegirl posted, grooveshark, and it was not available via device dl. I searched appbrain and it is there but it will not dl because the app says it is only compatible with 1.5, 1.6, and 2.0.
If you are missing an app please test this. Install appbrain market sync to your device from the market and then set everything up and go to appbrain.com to find your missing app and see if it will sync.
Let us know