If you have another Android device, can you download to it, back up the APK using ES File Explorer or similar, and then sideload it? Or is it that the app says there's no camera?
edit: Seems the answer to my question is "both" - nothing shows up for me in the Market. I discovered I could sideload Quickmark Barcode Scanner from my phone, but it doesn't work - just a black screen and I can't get it to look at the front camera. It'll install to my Kindle Fire running CM7 right from the Android Market, but that thing doesn't have ANY cameras. How effed up is that?