Small, inexpensive, and IEEE 1384 are, for the most part, mutually exclusive.
If you want firewire integrated, you will have to sacrifice small and / or inexpensive.
To wit, take a look at these search results
for a place to start, otherwise, I'd try my darndest to grab a Thinkpad x30, x31, or x32, which should have integrated firewire.
[EDIT] Ok, X2* sporting firewire are about as rare as hen teeth these days. . .