Apparently the "Get Specified Text" action's output becomes rich text file in Lion which breaks the current F-Script injection service workflow. Other than that gdb stops working as well for some weird reason, which I managed to get around by using sudo to specify the user first. Opening a terminal first then run gdb from it works as well but that is much slower than simply sudo it.
Anyway here is a version that works for Lion. Download here.