"Bad" maps are fun, most times, but being denied a useful role for one's UU sucks.
I try not to give advice or opinions on starts; did that a few times and got angry responses and PMs from gamers who didn't think they should have to garrison their capitol, build on a hill, build any real military for "just in case", etc. 'cause Civ IV's basically a sandbox they come to crush everyone, not to be seriously opposed. But I love the freakin' Deity challenge of defeating the barbs, doing without until I've built or captured what I need, and just either triumph or die with my axemen making a final stand on our city's walls.
I look forward to some more reports.