The graphics layer gets it's wkid from the map and the map (by default) sets it's wkid to that of the first raster layer you load, in your case, the base map. As you've seen this is 4326, which is used by ESRI for all of it's base maps (I think). You can't change the wkid of the map as raster layers (Tiled Layers) can't be reprojected.
One way to solve this is have the FindTask return it's results in the wkid you want, e.g. 4326. To do this, use the outSpatialReference of FindParameters:
findParams.outSpatialReference = new esri.SpatialReference({wkid:4326});;
or, take it straight from the map:
findParams.outSpatialReference = map.spatialReference;
The results should then be reprojected to 4326 by the server before being returned and so be in the correct system to add to the maps graphic layer.