Mesquite is the traditional wood for Texas-style beef brisket. Pork and chicken may not be able to stand up to the stronger flavor of mesquite, but beef does well with it.

Or at least that's what I've read. My smoking experience is very limited, but I've done a lot of reading.