I read somewhere on here that one of the barcode reading apps from marketplace can be used to keep, by barcode, track of what dvd's you have and gives you the option of labeling which ones are loaned out.

 

AK notepad from the marketplace is pretty sweet and free.

 

I use rememberthemilk.com 's service to sync my list with that site, gmail, and astrid syncs with RTM on my phone. All free

 

This honestly sounds like something that might be better suited to a web app that you could just access via the browser instead of a local app. There are many media tracking applications out there and I'm sure some of them have a web access module.
And example search I did was "php movie database" in google and a bunch of free scripts came back.

So, if you've got some web space with access to a database, this may be a better option if you can't find an android app. This then has the advantage of scaling nearly infinitely and being easily backed up.

 

Or you could register at - The Internet Movie Database (IMDb) - and create a "My Movies" list, and access that from the browser as needed. I know it's not quite what your looking for but it's free and works really well.

 

I have used DVDProfiler from here for years. It is a desktop app, but they have a site that it will connect to, to create a list that is viewable on the net. It also allows barcode entry of your dvd's and it is free (ad supported) and available in a paid version. Unfortunatly, the web interface is read-only.

Invelos Software's DVD Profiler - DVD Collection Software for the DVD and Blu-ray Enthusiast

You can see what the web interface looks like by going to mine at:
DVD Profiler, by Invelos Software, Inc.

I'll leave it public for a couple of days

 

There's an app I remembered running across on AndroLib, Find all applications and games available in the Android Market for your Android Phone, HTC Dream, HTC Magic etc... that looks like just what you want. Ah, yes, My Collection. HOWEVER... I scanned the QRcode and it wont show up in the market place. Might be only for a later OS - don't know. You could try emailing the developer and ask if it's possible for you to get and/or use it.

 

I use Kote Notes and Mobisle notes. They are both simple and easy to use.

 

+1 on DVD Profiler. They currently offer a WinMo version of their app and there has been a lot of requests in their forums for an Android version. Hopefully they'll listen to the masses. I currently use the desktop version and can check my listing from a browser.