The easiest and fastest way would be to go to the market wards and use the item search to find the weapon or tool you want.
Another way would be to check out the item databases here on ZAM or some other FFXIV database website, look for the item you want and check which NPC sells this item. There are NPCs in every city who sell basic gear.
You can also do battlecraft leves as they sometimes reward weapons or armor, although you might not get what you want.
Or you start a DoH and work towards making your own gear and weapons. Again check out which DoH makes the stuff you want.
Or you ask other players or linkshell members to make the items you need.
To change your class to Blacksmith you just have to get the main hand tool and equip it.
Again, check out the item databases to find out which NPC sells the item.
The starter tools/weapons (rank 1) for all classes are all avaliable from NPCs and cost less than 1000gil.
Edited, Jul 26th 2011 3:30pm by RidingBean
Final Fantasy XI Server: Quetzalcoatl
Name: Kyana (retired)
Jobs: THF75 PLD70 BST70