Opposite of "verbose"

Solution 1:

Terse: sparing in the use of words; abrupt - "a terse statement". The current use according to OED is "Freed from verbal redundancy; neatly concise; compact and pithy in style or language."

Solution 2:

How about:

succinct  

suc·cinct [suhk-singkt]

1. expressed in few words; concise; terse.

2. characterized by conciseness or verbal brevity.

3. compressed into a small area, scope, or compass.

From http://dictionary.reference.com/browse/succinct

Solution 3:

If a simple curt is too short for you, there’s always pauciloquent, meaning with few words. All pauciloquies are by definition laconic ones rather than Polonian speeches.

Whether that implies that not enough words were curtly spoken by the tight-lipped orator, or just the right number, is open to individual interpretation.

Solution 4:

Someone who is "taciturn" speaks little.

Definition from the Free Online Dictionary: habitually silent, reserved, or uncommunicative; not inclined to conversation [from Latin taciturnus, from tacitus silent, from tacēre to be silent]

A more colorful way to describe a person who uses too few words is "tight-lipped", though this can mean, depending on context, that someone is not willing to speak, as if they are keeping a secret.

Solution 5:

I always liked the word laconic.

using or involving the use of a minimum of words : concise to the point of seeming rude or mysterious - Definition from Miriam Webster

Although I don't get enough opportunities to use it. In the sense of "consise to the point of seeming rude", it implies the use of too few words.