Also, if you have a favorite color (or colors), it can help to keep that in mind as well.
Purpleheart is a popular cue wood, and is, well, purple! It can be had with a flame figure as well, which can be quite nice!
There is also Yellowheart and a few species with a greenish tint and orange tint as well as the browns and red-browns that are more typical to wood species.
Now think about the entire design. If you really like turquoise for example, maybe you want to use that as your main inlay material with some silver trim. If you go with a lighter colored wood (maple for example) the silver won't 'pop' like it would against a dark ebony, blackwood or even cocobolo.
If you will have points with veneers, you may want to keep those colors in mind as well. You don't have to have everything match perfectly; however complimentary colors are really nice. Also, traditionally the butt sleeve is the same wood as the points in a point cue. You can have what ever you may want, but to simulate the look of a full-splice, it is often done that way. You can of course not do it that way if you like. The possibilities are quite limitless!
Here's some highly figured pieces to look at and get ideas from...
http://www.bellforestproducts.com/exotic-wood/