Big time office upgrade! Decorating time! Thinking African theme. Suggestions?

I’ve been dramatically upgraded to a fantastic new office. It’s 14×20 feet, and it’s all mine!

Thus far, I have the following inside: a mahogany desk, a conference table, and a black leather couch. Also, bookshelves line the upper walls of two sides of the office. Now, it’s time to decorate.

I really like African art, so I’m thinking of going with that. I’ve never really gone all out in decorating an office before, so I’m looking for suggestions. There’s only a small possibility I could convince my boss to allot me a decorating budget, so in the event that does not happen, I’m looking for an inexpensive way to do this. ;)

I’ve been casually browsing online, but I’m kind of at a loss with where to begin. What kind of things should I buy, and where? Do I do this all at once, or gradually? (I expect to be in this office for the next 4–5 years.) If you are an African art enthusiast or have decorated an office successfully, please comment!