There really is no bright line test for what is "enough." The more the better, but quality does count over quantity. Evidence of a joint residence (lease, deed, joint-renter's insurance, mortgage statements, joint utilities), and evidence of a commingling of your finances (joint bank/brokerage accounts, joint tax returns, etc) are all important. I agree that adding photos of the two of you together througout the course of your relationship would be helpful.
If you qualify to Adjust status in the United States under Section 245(i), then you won't need a waiver.
You need to explore whether any Labor Certification application or petition (family or employment-based) filed on your behalf prior to 4/30/01.