Create a new project file (Empty is enough), add main.c to the project (I guess you have it already. If not, just create it), Project -> Build options... go to the Linker settings tab, in Other linker options add:
`pkg-config --cflags --libs gstreamer-0.10`
click OK.
Now, if you really want the executable to be called gstreamer, just go to Project -> Properties. Go to the Build targets tab and there you will see the Output filename option.
That should be it.
You can see the command line it executes too. Just go to Settings -> Compiler and debugger..., search the Other settings tab (in Global compiler settings) and set Full command line for Compiler logging.