I still have this in 5.1. It's not really a part of Safari though, it's a system-wide service (so you'd find it under Application>Services>Search With Google. If for some reason you're missing it it's ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results