"New Folder with Selection" question
I would suggest creating a new Service in Automator. Adding a service to the finder will add it in the contextual menu ! 


Create new service
Servicce receives selected  in  
Add a run AppleScript Action
Paste the following code


Using just a simple AppleScript

on run {input, parameters}

tell application "Finder"
    set thePath to first item of input
    set ParentFolder to container of thePath
    set theFolder to (make new folder at ParentFolder)

    repeat with aFIle in input #For each file in input 
        move aFIle to theFolder
    end repeat
end tell


end run

Save it and enjoy the new service by selecting your new service in the contextual menu of one of your folders.