I have been using gedit for a while as my code editor (using C), its nice, the highlighting is very helpful, and I use the plugin for an embedded terminal in the bottom frame where I do all of my SVN commits and code compilations and test; However, as my source code files get bigger, I find that I need some more features which gedit doesn't have.
So now I am looking for something new. I don't want a full IDE because I don't really like the Makefiles which those things build for me, I prefer to either write my own makefiles or just use gcc directly instead of make. It gives me a better idea of whats going on end helps me optimize my code better and eliminate dependencies. So, built in terminal is perfect.
Syntax highlighting is also important
I also want something like code folding
Also, I would really love a program that would list all of my structs and functions in a sidebar and allow me to jump there by clicking on it. Some IDEs do this, its really nice. but I don't think I need a full IDE, I don't know, now that I am writing it, maybe I do want a full IDE.
I tried using SciTE, and it folds code, which is nice, but not good enough.
I don't know, any ideas?

Use Eclipse. It can be a full featured or minimal as you want. It has a bit of a learning curve, but once it is set up, it is excellent. It works on Linux, Windows, and OSX.

I recommend geany, it's very light and has many features.

I use Emacs. For almost anything

Geany seems to be what I wanted, thanks.