Something I've been doing.. but I don't know if you think it will give you the right 'feel' to the pics you are after..
I take the original shot in color.. and clean up the shot in Photoshop..
Then make a black and white copy of the color shot, adding grain and some 'tone' color, maybe a little soft focus too..
Put the adjusted Black and White version over the top of the color version and then fade the upper layer..
It takes away some of the color and adds that 'vintage' style look to the shot..
You can also selectively clone some of the color back in to the shot if you want to highlight anything..
Give it a try.. and see what you think..