[Desire Android Development] acolwill:
Richard, take a look at this:

E/vending ( 1564): [30] LocalAssetDatabase.updateFromReconstruct(): 146 changes to local DB!
D/dalvikvm( 276): GC_CONCURRENT freed 817K, 53% free 3182K/6727K, external 1625K/2137K, paused 4ms+2ms
E/DatabaseUtils( 276): Writing exception to parcel
E/DatabaseUtils( 276): java.lang.SecurityException: Permission Denial: writing com.google.android.gsf.settings.GoogleSettingsProvider uri content://com.google.settings/partner from pid=1564, uid=10047 requires com.google.android.providers.settings.permission.WRITE_GSETTINGS
E/DatabaseUtils( 276): at android.content.ContentProvider$Transport.enforceWritePermission(ContentProvider.java:349)
E/DatabaseUtils( 276): at android.content.ContentProvider$Transport.insert(ContentProvider.java:197)
E/DatabaseUtils( 276): at android.content.ContentProviderNative.onTransact(ContentProviderNative.java:146)
E/DatabaseUtils( 276): at android.os.Binder.execTransact(Binder.java:320)
E/DatabaseUtils( 276): at dalvik.system.NativeStart.run(Native Method)
W/dalvikvm( 1564): threadid=24: thread exiting with uncaught exception (group=0x40015560)
E/AndroidRuntime( 1564): FATAL EXCEPTION: UpdateCheckinDatabaseService
E/AndroidRuntime( 1564): java.lang.SecurityException: Permission Denial: writing com.google.android.gsf.settings.GoogleSettingsProvider uri content://com.google.settings/partner from pid=1564, uid=10047 requires com.google.android.providers.settings.permission.WRITE_GSETTINGS
E/AndroidRuntime( 1564): at android.os.Parcel.readException(Parcel.java:1322)
E/AndroidRuntime( 1564): at android.database.DatabaseUtils.readExceptionFromParcel(DatabaseUtils.java:160)
E/AndroidRuntime( 1564): at android.database.DatabaseUtils.readExceptionFromParcel(DatabaseUtils.java:114)
E/AndroidRuntime( 1564): at android.content.ContentProviderProxy.insert(ContentProviderNative.java:408)
E/AndroidRuntime( 1564): at android.content.ContentResolver.insert(ContentResolver.java:604)
E/AndroidRuntime( 1564): at com.google.android.gsf.GoogleSettingsContract$NameValueTable.putString(GoogleSettingsContract.java:55)
E/AndroidRuntime( 1564): at com.google.android.gsf.GoogleSettingsContract$Partner.putString(GoogleSettingsContract.java:126)
E/AndroidRuntime( 1564): at com.android.vending.compat.MarketCheckinHelper.updateCheckinDatabase(MarketCheckinHelper.java:12)
E/AndroidRuntime( 1564): at com.android.vending.UpdateCheckinService.updateCheckinDatabase(UpdateCheckinService.java:182)
E/AndroidRuntime( 1564): at com.android.vending.UpdateCheckinService.access$000(UpdateCheckinService.java:39)
E/AndroidRuntime( 1564): at com.android.vending.UpdateCheckinService$ServiceHandler.handleMessage(UpdateCheckinService.java:109)
E/AndroidRuntime( 1564): at android.os.Handler.dispatchMessage(Handler.java:99)
E/AndroidRuntime( 1564): at android.os.Looper.loop(Looper.java:123)
E/AndroidRuntime( 1564): at android.os.HandlerThread.run(HandlerThread.java:60)
W/ActivityManager( 175): Force finishing activity com.android.vending/.AssetBrowserActivity
W/ResourceType( 175): Skipping entry 0x7f040006 in package table 0 because it is not complex!
W/ResourceType( 175): Skipping entry 0x7f040005 in package table 0 because it is not complex!
D/dalvikvm( 1286): GC_EXPLICIT freed 164K, 54% free 2586K/5511K, external 1794K/2137K, paused 39ms
D/dalvikvm( 1564): GC_CONCURRENT freed 1263K, 47% free 4460K/8391K, external 3131K/3911K, paused 2ms+3ms
D/dalvikvm( 1503): GC_EXPLICIT freed 194K, 53% free 2622K/5511K, external 1625K/2137K, paused 50ms

I did a dalvik-cache wipe, and also removed my /data/data/com.android.vending directory

Opened Market after booting, accepted the licence agreement, then BLAM! FC!