Many songs are missing the correct album titles and cover art—or just show up in Apple Inc.’s (AAPL) iTunes with mysterious names like “Track04.” Over the years I’ve used several programs to import and buy music, resulting in wild inconsistencies in my collection. I’ve got songs by Beyoncé (with accent), Beyonce (without accent), Beyoncé Knowles (with accent) and Beyonce Knowles (without accent).

Several companies have developed programs that tap into vast databases of songs to tame music collections. I’ve been testing one by San Francisco startup TuneUp Media that’s available to download online and buy in Apple’s stores. While I was reluctant to pay $19.95 for a year’s subscription to a service I reckon should be in iTunes for free, TuneUp has largely delivered on its promise to scrub my music collection with minimal effort, making sure tracks were properly titled and adding extras like album cover art.

TuneUp’s greatest asset is that it works seamlessly with iTunes (for Mac and PC). With TuneUp hooked on to the right side of the iTunes program, you drag “dirty,” or mislabeled, songs into a box identified by a spray bottle of cleaner. The software identifies songs by taking clues from information you’ve embedded in your music, as well as sampling the song’s digital fingerprint. TuneUp looks for a match to those clues in a database of songs maintained by Sony Corp.’s (SNE) Gracenote.

Some matches are a slam dunk, but almost half of my collection proved to be problematic. Of the 500 most-played songs in my pop-oriented collection, TuneUp found “matches” for songs across 79 albums and “likely matches” for songs across 209 albums. It couldn’t identify 10 songs. The company says it counts matches as a 90% or higher chance of a match, and “likely” as at least 75% chance of a match. Songs with a likelihood under 75% are labeled “not found.”

TuneUp gives you the chance to review each of the matches before it adjusts your catalog. (It comes with an undo button.) Accepting all of the sure matches is easy enough, but slogging through the likely matches is troublesome. TuneUp gives you only the option to accept or reject its one recommendation after listening to the file, if you want.I worried that I might be inadvertently mislabeling a song, but haven’t yet found evidence of errors in my collection. The company says it cut out alternative matches to simplify the cleaning process, but is working on adding them to future releases of the software.

Once a song has been cleaned by TuneUp, it is given a consistent name, track number, album cover and other helpful information, such as the year it was released. Now I’ve got songs by just Beyoncé (with accent) and almost all of my songs feature the album cover art that looks so nifty on iPhone screens. The software assigns your songs genre identifications, which can be handy for matching music to your mood. Most of the classifications aren’t terms I would have come up with: Beyoncé is dubbed “urban crossover,” while Michael Jackson is either “disco” or “other pop” depending on the era—but at least they’re consistent. You also can tell TuneUp not to change any specific part of a song’s existing catalog listing, including genre.

TuneUp takes a few seconds, depending on your computer and Internet speed, to identify and re-classify each song. Attempting to scrub a whole collection—mine has more than 10,000 songs—can be a lengthy affair. The company suggests cleaning 500 songs at a time, but you can do many more than that if you leave it running over night.

I tried out a free competitor to TuneUp called MusicBrainz Picard, which matches songs based on a database collected by a swarm of Internet users, rather than one particular company. TuneUp and MusicBrainz, which is run by a nonprofit, are as different as Britannica and Wikipedia in their approaches to cataloging information.

The MusicBrainz approach to building a user-generated database is powerful and has been tapped by companies such as the BBC and Amazon.com (AMZN) to improve the way they keep track of music on their sites. Some of my songs that TuneUp couldn’t identify, such as the song “This Way” by hip hop group Dilated Peoples, were a breeze for MusicBrainz. To date, MusicBrainz has about 700,000 “releases” (such as whole albums) and 8,000,000 individual “tracks” in its database.

But MusicBrainz’s database has limitations, such as the inability to catalog album-cover images or song lyrics, both of which are copyrighted material. The free Picard program lets you tap the MusicBrainz database from your own computer. Serious music fans will be attracted to Picard because it is more precise than TuneUp; Picard guides you to choose from a variety of options when it isn’t certain of a match. But the software is rudimentary and requires concentration and time to use. Picard also doesn’t connect directly into iTunes’ catalog. To use it with iTunes, you have to first clean up all of your music files with Picard and then re-import your songs into iTunes.

I recommend TuneUp for the average music fan who might view cleaning up a music collection as the sort of task that shouldn’t take much longer than one rainy Sunday afternoon. Picard is better for people for whom maintaining an orderly music collection is a never-ending project.

TuneUp comes with a feature called “Tuniverse,” which fills the right side of the screen with information related to whatever song iTunes is playing at the time. That information includes YouTube videos, biographical details from Wikipedia, Google (GOOG) News, music recommendations from Amazon and tickets from StubHub to coming concerts in your area. While I initially worried Tuniverse would feel like added advertising on the screen, I’ve come to enjoy the extra information. And once again, I was left wondering why Apple hasn’t built these capabilities directly into iTunes. I, for one, learned from Tuniverse that Beyoncé has a concert in San Francisco next week, and I just might buy a ticket.

Walt Mossberg is on vacation.

Write to Geoffrey A. Fowler at Geoffrey.Fowler@wsj.com

But every time I wanted to change songs, I had to go to another room and make a few mouse clicks on my computer. Ever since then, I’ve been waiting for someone to come up with a good, affordable remote control that lets me change tunes no matter where I am in the house.

Apple’s Remote program

It turns out, I already owned that device. It’s an iPod touch. A new program released by Apple (AAPL) in July was all it took to convert my MP3 player into a sophisticated remote control for my digital-music collection. That program, called simply Remote, runs on the iPhone as well as on the iPod touch, a version of the Apple MP3 player that has an iPhone-like touch-sensing screen and Internet-access capabilities using Wi-Fi wireless technology. Remote is available free of charge on the online App Store that Apple has used since July to distribute software for those devices.

In essence, Remote is a remote control for all music stored on a Mac or Windows PC that’s loaded into iTunes, Apple’s music jukebox software. It allows you to jump between playlists, browse artists and pump up the volume. For the program to work, you need to buy into using other Apple entertainment products.

In the simplest setup, Remote lets you control the music from stereo speakers connected directly to a PC. But it’s most useful when you use a PC to deliver audio to additional speakers around a home — say, a pair on the patio and in the living room.

Apple sells a couple of products that receive audio signals from a PC running iTunes. Both work wirelessly over a Wi-Fi home network so you don’t need to put holes into your walls to run computer and speaker wires. I tested Remote using both. One is an Apple TV, a $229 set-top box in my living room that plays digital audio and video through a standard home-theater system. The other is an AirPort Express, a $99 Apple wireless networking device on my patio connected to a pair of powered A5 speakers made by Audioengine, of San Jose, Calif. A third set of speakers was connected to an iMac in the kitchen, where I store all of my digital music. (The least expensive iPod touch costs $299.)

It was a breeze to configure the Apple TV and AirPort Express to show up as remote speakers in iTunes on my computer. Setting up Remote to give me mobile control over this array of speakers was trickier. After installing the program on my iPod touch, I couldn’t get it to work with iTunes on my PC. After 20 minutes of fiddling with the security settings for my Wi-Fi base station, iTunes finally recognized Remote. I was in business.

We all know how confusing the remote controls for TV sets and stereo systems can be. Remote, by contrast, cleanly displays all the music on my PC on the color screen of my iPod touch.

The program let me flip through artists, albums and playlists with simple finger swipes. But I was sorry that Remote doesn’t have a feature in the iPod touch called cover flow that lets users browse their music libraries by flipping through album-cover art. Apple says it may offer the feature in the future.

The software also let me easily turn on and off the music from my speakers in my kitchen, living room and patio. I could have all the speakers on at once — good for a party. The sound was terrific. The crisp-sounding $349 Audioengine speakers don’t require a stereo receiver.

Because Remote uses Wi-Fi to communicate with iTunes, I could control music anywhere around my house and backyard, which are small enough to be fully covered with a signal from my Wi-Fi base station. That’s a big plus over conventional remote controls that use infrared, a technology that doesn’t work through walls.

One drawback: The battery in my iPod touch drained overnight when I configured the device to stay connected to iTunes, a feature that increases software responsiveness. Changing the setting let me go days without recharging my iPod touch, but it meant I had to wait a couple of seconds for Remote to connect to iTunes when I started up the software — an acceptable trade-off.

Another multiroom audio product with a good remote control is the ZonePlayer from Sonos, an equipment maker based in Santa Barbara, Calif. That system has some advantages over Apple’s offerings, including the ability to access tunes from online music services, such as Pandora and Rhapsody, and separate volume controls for each set of speakers.

The Sonos system starts at $999 for a remote control and wireless receivers, without speakers, that can deliver music to two rooms.

For people who already own an iPod touch or iPhone, Remote is a good reason to buy an AirPort Express, and fill your home with music.

Walter S. Mossberg is on vacation.

• Email Nick.Wingfield@wsj.com.

So, last month, the photo giant introduced Photoshop Express, its free Web-based service for storing, sharing and editing photos, in an effort to compete with established online photo services such as Yahoo’s (YHOO) Flickr, Google’s (GOOG) Picasa Web Albums, or the photo-laden Facebook social-networking service.

Photoshop Express has many of the same features as Flickr and its ilk. It gives you two free gigabytes of photo storage. But Adobe is hoping to make its mark with editing.

Most online photo services offer little or no editing, assuming you’ll do that using software on your computer before you upload your pictures. But Photoshop Express, borrowing from Adobe’s deep knowledge of photo editing, offers the nicest set of Web-based editing tools I have seen. They are sophisticated for a consumer application, yet easy to use. They edge out those in Picnik, a pioneering Web-based photo editor I hailed last year.

These slick editing tools are not only available for use with photos you’ve uploaded from your hard disk. You can also use them to edit pictures stored in your accounts at Facebook, Picasa Web Albums and another big photo-storage service, Photobucket — all without leaving Photoshop Express. You can even move pictures between Photoshop Express and these three services just by dragging and dropping.

Adobe’s new service is available in the U.S. only, at www.photoshop.com/express.

I’ve been testing Photoshop Express and its service overall is pretty good, even though it’s still labeled “beta.” It’s a nice example of the Web 2.0 trend, where programs accessed via a browser can look and feel like applications that live on your computer.

But Photoshop Express is rough around the edges. It can be slow at times, and it’s missing some obvious features, like the ability to easily download publicly shared pictures from other members or to print photos. Adobe says it is working on these things.

Photoshop Express isn’t meant to replicate all the features and power of Photoshop. It’s more like a Web-based version of Photoshop Elements, Adobe’s consumer software package.

I tested Photoshop Express on multiple computers: PCs running Microsoft’s (MSFT) Windows XP and Windows Vista, and Macs running Apple’s (AAPL) Leopard operating system. I used it in all three major Web browsers: Internet Explorer for Windows, Firefox on both Windows and Mac, and Safari, also on both platforms. It worked fine in all of these operating systems and browsers, though it does require Adobe’s free Flash software.

For my tests, I uploaded from my computers dozens of photos, from very large images captured with good digital cameras to smaller shots from cellphones. All were handled perfectly by Photoshop Express. I also opened and edited pictures in Photoshop Express from my accounts on Picasa Web Albums and Facebook. All of this worked well, though uploads of large images can be slow if your Web connection is pokey.

Photoshop Express is a handsome product, presenting your photos on a gray background with controls and features arrayed at the top and bottom, and down the sides, in a logical, clear manner. Your own photos are presented in a section called “My Photos,” and can be organized into albums. Photos that other Photoshop Express users have chosen to publicly share are organized into collections called “Galleries,” which can include multiple albums. You access these community photos by simply clicking on “Browse” or performing a search.

For each album you create, you can choose to share it publicly or to keep it private. Whichever option you choose, you can email friends either a link for viewing the album or a single photo. Your own photos can be downloaded at a variety of resolutions, including original size.

When you view shared galleries or albums, they appear as slide shows. You can select a number of slick effects by which the slides appear, allowing them to zoom and glide into place from various directions.

The editing features really stand out. In addition to standard tools such as auto-correction and red-eye elimination, Photoshop Express lets you touch up areas; adjust exposure, saturation, and lighting; and even make certain colors pop — so grass is greener, for instance. And, in most cases, it shows you small example images illustrating the changes, then previews those changes in the larger main image just by moving your mouse over the example. You can revert to your original at any time.

Unfortunately, there are a number of problems. Photos, especially large ones, can take awhile to appear in the editing module and to snap into focus. Captions sometimes get lost or mixed up when you move photos to other services. You can view shared albums only as slide shows, not as individual photos.

Still, Adobe has made a good start with Photoshop Express, and it’s worth a try if you want better online editing for your pictures.

Email me at mossberg@wsj.com. Find all my columns and videos online, free, at the new All Things Digital Web site, http://walt.allthingsd.com.