I made some brownies the other day, they were really fudgy, which is how I like them.
What kind of cocoa did you use to make them?
I used a brand that I've only found around my area in a spanish food store.  It's a fair trade cocoa powder, and it tastes really good.
Sounds like it! Did you do anything special when you baked them? Where did you get the recipe?
I've cobbled together the recipe over a few years trying different ones I've found online and in books.  I tend to undercook them just a bit, they finish after I take them out and let them sit.
I always seem to overcook my brownies. I think my oven temperature may be a little hotter than it should be. Perhaps I'll shorten my cooking time, too!
That's worth trying, you can always put it back in for a little bit.  You should also make sure you're using the right bakeware, some conduct heat differently, so that might be a factor.