Finally I decided on a premade theme.
I like this Desert theme, looks really nifty.
One problem I have is that the links are not categorized anymore, usually it was organized in cats like Blogs, Cool Sites etc.
I’ll fix that at a later stage, I don’t think it would be a biggy.