Trackless step is difficult for a nondruid to acquire
No feat, item, or conveniently available class provides access to the extraordinary ability trackless step. (Although several prestige classes do grant the ability—the List of Stuff by Min/Max Boards user Surreal is handy here—, no class is convenient.) However, the race bamboo spirit folk (Oriental Adventures 14, 15) has the special ability trackless step as a racial trait. A player could urge the DM to customize the chart used for reincarnate (PH 270) (like at least one professional has done) so that the chart includes bamboo spirit folk then have the character repeatedly suicide after which a game druid casts last breath (Spell Compendium 140) until the process yields the result bamboo spirit folk. This will probably be expensive, though.
Alternatively, as KRyan's answer mentions, with the DM's permission, a humanoid creature could possibly use the spell alter self just to take the form of a bamboo spirit folk when leveling up (or, if the DM insists, for a longer period using a custom magic item).
Other than this, with the DM's approval, an elf can take the feat Improved Greenlore (Birthright Conversion Manual (Ver. 2.1) (Apr. 2001) 10) which grants the elf both the special abilities trackless step and woodland stride. The feat has no prerequisites other than being an elf, and Birthright.net, the site whence comes the Conversion Manual (also called the Third Edition Birthright Rulebook), is approved by Wizards of the Coast via the company's license for fan sites. The text is available for download on that site after registering. A table certainly might ban the text so ask first, but it is—if you tilt your head and squint—at least kind of, in the abstract, approved for general use? It's worth talking to the DM, at least.
Because the prestige class arcane heirophant (Races of the Wild 108-13)—if its requirements are met conventionally by a Clr4/Wiz3—is usually a power-down, a generous DM may allow simply purchasing an item that grants the wearer or bearer the special ability trackless step. Such an item (probably magic boots) will have a cost determined by the DM, but from 15,000 gp to 20,000 gp seems appropriate using Improved Greenlore as a guideline for Magic Items that Grant Feats (Arms and Equipment Guide 128).