I ended up staying 3 nights at a friends house, 1 night in a youth hostel, the one up on Yakiyama, at Nanzouin mae station, 1 night sleeping outside actually with one more crazy gaijin friend at the top of the ruins of fukuoka castle, and 2 more nights with friends.
The hostel is far far away from the station, you gotta bus and stuff, but, hey. It's nice. You can do sight seeing up there too They got a 横になっている仏像。 like one of those lying down buddahs things. It will take about one hour to get back into hakata.
Fukuoka is really cool. NIce place. Highly recommended for living!