I'd build it in Photoshop. By the time you find that "perfect" background, and tweak the "perfect" background to your needs you could have one finished in Ps.
Just build it piece by piece. You'd be surprised how easy it is when you build one layer on the next. Best part is you will have learned new "chops" that will make you money.
Plenty of decent tutorials on Youtube.