The first question that comes to mind is: What do you want it for? If you want a naming lang, i.e. a language to put names of places and rivers and such in your maps, then you don't need to stress about case, gender, tense, mood, etc. Just decide on a phonology, some phonotactics, compounding and a bit of derivational morphology, and off you go.
For example, you may decide on a small word list including things like {mouth, river, lake, water, hill, mountain, rock, range, red, blue, green, forest, birch, oak, pine, big, small, lonely, cluster, man, hand, plain, valley, etc}, and how does words compound; noun-adj, adj-noun, possessor-possessed, possessed-possessor. So if you have the words bilq 'birch' and holo 'valley', holobilq could be name of Birchvalley town. Or something along those lines.

Now, if you want to create a full conlang, and not just a naming lang, I'd suggest you read Mark Rosenfelder's Language Construction Kit and maybe visit his conlanging forum, the zbb