Ha! The host I had been using was sold to a bigger host, so TBH no, I don't know exactly what we have. I do know how much I've been paying and how many sites we've been running with little to no problems... well, until the host got sold that is I may have to start looking for another host, I haven't been to impressed with the change and this isn't the first issue we've had since then.
Can you do some caching? If I remember correctly XF intergrates with xcache so long as it's installed on the server.
Brandon, if you accept recommendations I would say Hostigation is one to go for. VPS's are really cheap, and my xenForo forum runs super fast (as do all my sites). You also get a semi-managed service with a cPanel/WHM license as well... I've been with them for, well, ages and haven't had any major downtimes (If you need help with the transfer, you know where I am!)