fs.walk.js

var fs  = require('fs'),
    sys = require('sys');

function walk(path, callback) {
    var recur_or_cb = function( abspath ) {
        return function(err, stats) {
            if ( stats.isDirectory() )
                walk(abspath, callback);
            else
                callback(err, abspath);
        };
    };

    fs.readdir(path, function(err, files) {
        files.forEach(function(f) {
            abspath = path + '/' + f;
            fs.stat(abspath, recur_or_cb(abspath));
        });
    });
}

walk('/home/nate/Music', function(err, path) { sys.print(path+"\n") });

I'm banking on the "n /'s are okay in Unix". An os.join parrallel would be helpful.