Comment Re:have you tried Library Thing? (Score 1) 579
I second the Library Thing recommendation. My wife used it recently to catalog our library (well, it's mostly her library) of a little more than 1200 books. She did it just be entering titles and letting it go out and find the right books, took her about a week entering books for an hour or so a night. Tremendously helpful since we never remember what books we actually own. Now if only I could hit the site from my phone at Powells...
As far as physical organization of the books, we just organize by category and genre for the most part, (fiction:sci fi, fiction:general, science:evolution, etc). It could certainly use a better system, but it works ok for finding the general area that the book will be in.