I have just done this sucessfully using 3ds Max 8. I used a 256 x 256 bmp created in MS Paint 24 bit dropped on to a cube. The fbx exporter in Max 8 is nice and simple, in Max 2009, its not a simple (in my estimation)
I am using modo.
Professional 2D, 3D and Real-Time 3D Content Creation: HyperGraph Studios