The Canon 5D (not the Mark II) is an amazing camera and can be purchased used (and probably some places still have new ones in stock) for a great price. You'll get a really good FF camera for a fraction of what the new models are going for.
I don't think that the 5D is suitable for this person. Its much too advanced and is way too expenisive too. ANY simple DSLR will do, but yes, not all are equal.
Canon EOS 1000D/450D - Decent Features, Rather Small and Plasticky, Excellent Image Quality
Nikon D40/D40X/D60 - So-so features, small, but feels a tad better than the Canon, OK image quality (compared to other cameras in its class), Inexpensive
Pentax K2000 (K-m) - Decent features, small, decent build quality, OK image quality in JPEG, good in RAW
Pentax K200D - Lots of features, best built in its class (large body, weather sealing, metal chassis), OK image quality in JPEG, good image quality in RAW, slightly more expensive (but worth it IMHO)
Olympus E-420 - Decent features, very "compact" but fairly well built, OK image quality
Olympus E-520 - Lots of features, fairly good build quality (but not as good as Pentax), nice medium size, Fairly Decent image quality (good compared to others in JPEG, beating Pentax and Nikon, and matching Canon, but it can't compete with Canon and Pentax in RAW)
Sony A200 - Decent features, nice big size, solid but feels a bit plastic, Fairly good image quality (about same as Olympus E-520)
Basically they all have their strengths and weaknesses. Just pick whichever you like. It's the photographer that makes the difference in a photo. I suggest that you practice more with your P&S before moving onto a DSLR. A P&S should take pictures of sneakers just fine if you know how to adjust certain basic settings.