For the last 9 years, I've been filing tax returns on money I've earned abroad: no 1099 and definitely no W2. One year somehow they blew away my foreign tax credit and said I owed $30K (note: they were really nice about it and I eventually was able to fix the mistake).

Taxes get complicated REALLY quickly as you move beyond single W2 earnings.